С ноября 1931г. курсант школы младших авиаспециалистов (ШМАС).

С 1932 по 1933г. слушатель курсов летнабов (летчиков-наблюдателей).

С августа 1936г. инструктор политотдела 15 тяжелой бомбардировочной авиационной бригады. Назначен старшим инструктором.

К июню 1941г. в составе 315 отдельного разведывательного авиаполка Киевского особого военного округа. Полк базировался в г.Житомир. 

22 июня 1941г. полк получил приказ о передислокации на аэродром Проскуров (Хмельницкий). Аэродром Проскуров об этом предупрежден не был. Приняв самолеты СБ за самолеты противника, истребители прикрытия атаковали их, выведя из строя 3 самолета. Экипажи не пострадали. С 23 июня полк приступил к разведывательным вылетам.

В июле полк проводил авиаразведку районов Житомир, Винница, Фастов, Белая Церковь

В сентябре 1941г. полк выведен в резерв на переформирование.

Николай Григорьевич был назначен военным комиссаром 98 дальнего бомбардировочного авиаполка. Командир полка полковник Курочкин Александр Филиппович. Полк имел на вооружении самолеты ДБ-3ф, базировался на аэродроме Обоянь.

С 04 октября полк базировался на аэродроме Чернянка (Белгородская обл.).

Командиром полка назначен майор Бровко Иван Карпович.

С 26 октября полк базировался на аэродроме №2 г.Липецк.

С 04 декабря полк базировался на аэродроме Кирсанов.

С 13 декабря оперативная группа полка действовала с аэродрома Грязи.

С 19 декабря полк базировался на аэродроме №2 г.Липецк.

09 марта 1942г. экипаж: летчик майор Кичин Николай Михайлович, штурман батальонный комиссар Тарасенко (фамилии стрелков не указаны) бомбардировал войска противника в Вязьме.

13 марта полк перешел на новое штатное расписание.

13 марта экипаж: заместитель командира полка майор Тихий Трофим Иванович, штурман Тарасенко бомбардировал железнодорожный узел Вязьма.

27 марта 1942г. полк переименован в 752 дальний бомбардировочный авиаполк.

30 апреля экипаж: майор Кичин, капитан Антипов Даниил Филиппович, стрелок-радист младший лейтенант Фатин Алексей Ильич, штурман-дублер Тарасенко- бомбардировал железнодорожный узел Орел.

13 мая экипаж: майор Тихий, батальонный комиссар Тарасенко, штурман-контролер капитан Антипов и стрелок-радист старшина Гречка Василий Родионович- бомбардировал войска противника в центре Харькова.

13 июня экипаж Кичнн- Антипов- Тарасенко- Фатин в 20-25 бомбардировал аэродром Ячненое (в 6км. севернее Белгорода).

18 июня экипаж Тихий- Тарасенко, стрелок-радист младший лейтенант Карманов Никифор Парфенович- в 23.04 бомбардировал аэродром Харьков. 

Указом Президиума ВС СССР от 20 июня 1942г. старший батальонный комиссар Тарасенко был награжден орденом Ленина.

22 и 27 июня экипаж Тихий- Тарасенко- Карманов бомбардировал аэродром Чугуев. 

С 09 июля 1942г. полк базировался на аэродроме Кирсанов.

В ночь на 12 июля экипаж Тихий- Тарасенко- Карманов бомбардировал воска противника в пос.Коротояк.

К 18 июля 1942г. полк разделился на две оперативные группы. Кирсановская действовала по наступающим на Сталинград войскам противника.

Вторая оперативная группа полка действовала с аэродрома Монино.

13 сентября 1942г. монинская группа перелетела на аэродром Кирсанов, полк в полном составе продолжил боевую работу на Сталинградском фронте.

15 сентября экипаж Кичин- Тарасенко. Воздушный стрелок-радист Райдугин Степан Иванович- бомбардировал войска противника в д.Верхняя Ельшанка (пригород Сталинграда).

В ночь с 16 на 17 сентября экипаж совершил 2 боевых вылета на бомбардировку станции Садовая.

26 марта 1943г. полк был преобразован в 10 гвардейский авиаполк дальнего действия.

22 мая 1943г. гвардии подполковник Тарасенко был назначен начальником политотдела 3 гвардейской авиадивизии дальнего действия.

К средине ноября 1943г. совершил 39 ночных боевых вылетов.

Приказом от 29 декабря 1943г. был награжден орденом Красного Знамени.

За долголетнюю и безупречную службу в ноябре 1944г. был награжден медалью «За боевые заслуги».

Награжден медалями «За оборону Москвы», «За оборону Ленинграда», «За оборону Сталинграда».

Приказом от 28 июня 1945г. награжден орденом Отечественной войны I степени.

Награжден медалью «За победу над Германией в Великой Отечественной войне 1941-1945 гг.».

За долголетнюю и безупречную службу в 1946г. был награжден орденом Красной Звезды, в 1953г.- орденом Красного Знамени.

Гвардии полковник Тарасенко вышел в отставку 15 октября 1959г.

В честь 40-летия Победы награжден орденом Отечественной войны II степени.