Родился в 1917 г. Место рождения: г. Харьков.
Последний раз Николай Григорьевич Михайленко был арестован 12 марта 1938 г.
Приговор вынесен тройкой при УНКВД СССР по Московской обл. 15 марта 1938 г. Был расстрелян 19 января 1938 г. на Бутовском полигоне НКВД под Москвой. Реабилитирован 26 марта 1990 г. за отсутствием состава преступления.