В годы войны:
- техник 43-й истребительный авиационного полка, старший сержант; курсант Сталинградской военно-авиационной школы пилотов.

Родился 21 апреля 1918 года в городе Полтава (Украина) в семье рабочего. Украинец. В 1933 году окончил 7 классов, в 1937 году - Полтавский механико-технологический техникум мясной промышленности. С сентября 1937 года работал на Ленинградском мясокомбинате техником-конструктором, техником-механиком.

В октябре 1938 был призван в Красную Армию Московским райвоенкоматом города Ленинграда. В сентябре 1939 года окончил школу младших авиационных специалистов 131 авиабазы (Киевский ВО, г. Васильков).

Был направлен на должность авиационного моториста в 43-й истребительный авиаполк, с ноябре 1940 служил в том же полку завделопроизводством.

Участник Великой Отечественной войны в июне-сентябре 1941 года. В составе полка участвовал в боях на Юго-Западном фронте. Член ВКП(б)/КПСС с июля 1941 года. В сентябре 1941 года откомандирован на учебу в 6-ю Воронежскую авиашколу пилотов первоначального обучения. По пути попал в окружение, с 132 по 28 сентябре. Вышел к своим.

С октября 1941 года по май 1942 года - курсант Воронежской ВАШП сначала в Воронеже, затем в селе Петропавловка Сталинградского ВО. В мае 1942 зачислен курсантом Сталинградской военно-авиационной школы пилотов им. Сталинградского Краснознаменного пролетариата, которая вскоре была эвакуирована в город Кустанай (Уральский ВО). С января по июль 1943 года обучался в 10-й ВАШП, затем вновь в том же училище.

Программу обучения закончил только в январе 1945 года. Был направлен в распоряжение штаба 1-й воздушной армии (3-й Белоруски фронт), зачислен пилотов переменного состава 40-го отдельного учебно-тренировочного полка. Закончил программу боевого применения на истребителе Як-9 и в июне 1945 года зачислен летчиком в 409-й истребительный авиаполк.

Продолжал службу в истребительных частях Северной группы войск, Киевского ВО. С августа 1948 года летчик 726-го истребительного авиаполка (Московский округ ПВО, г. Ярославль). В июле 1950 года окончил курсы заместителей командиров авиаэскадрилий по политчасти и назначен заместителем командир эскадрильи.

С апреля 1952 года по август 1953 года в составе полка находился в правительственной командировке в Китайской народной республике. Участвовал в войне в Северной Корее. В воздушных боях 1 самолет противника сбил и 1 подбил.

С июля 1955 года заместитель командира полка по политчасти 12-го гвардейского истребительного авиаполка. В июне 1958 года по состоянию здоровья майор Юхименко уволен в запас.

Жил в городе Иваново. Работал инженером-технологом на заводе автокранов. Умер 7 мая 1999 года.

Награжден орденом Отечественной войны 2-й степени (11.03.1985), двумя орденами Красной Звезды (14.07.1953, 05.11.1954), медалями, в том числе "За боевые заслуги" (20.06.1949), китайской "Китайско-советской дружбы".