В 1939г. окончил среднюю школу.

С 03 декабря 1939г. курсант Харьковского военного авиационного училища летнабов и штурманов.

23 января 1940г. принял военную присягу.

28 ноября 1940г., по окончанию училища, присвоено звание младший лейтенант. Назначен младшим летнабом (летчиком-наблюдателем) в 121 скоростной бомбардировочный авиаполк.

К началу войны полк базировался на аэродроме Старый Быхов, имел на вооружении самолеты СБ.

22 июня полк потерял 5 самолетов.

25 июня 9 экипажей, бомбардировавших Брест, были сбиты немецкими истребителями при возвращении с задания.

К 28 июня 1941г. полк базировался на аэродроме Церковье. Входил в состав 13 бомбардировочной авиадивизии.

В этот день полк  двумя группами: 8 и 10 самолетов бомбил танки противника, продвигавшиеся на Бобруйск. Потерь полк не имел.

29 июня из-за плохих метеоусловий боевой работы не вел.

30 июня бомбил понтонный мост в районе Доманово.

01 июля из-за плохих метеоусловий боевой работы не вел.

02 июля полк в составе дивизионной группы бомбардировал танки противника в районе Михалево- Барсуки. 3 экипажа группы были сбиты, 4 не возвратились с задания (принадлежность к полкам не указана). 

03 июля дивизионная группа бомбардировала войска противник в районе Бобруйска. Был сбит 1 экипаж.

04 июля полк бомбардировал аэродром Бобруйск.

08 июля в воздушном бою были сбиты 5 самолетов полка.

Согласно списку (входящий №6202 от 09 июля 1941г.) потерь ВВС Западного фронта, младший лейтенант Нехаенко считается пропавшим без вести.