Николай Москаленко родился 1 января 1949 года в поселке Горагорский, Чеченская Республика. В 1966 году, молодой человек окончил 10 классов поселковой средней школы, после чего поступил в Ейское высшее военное авиационное училище летчиков имени Владимира Михайловича Комарова, которое успешно окончил в 1970 году.
Затем, с 3 июля 1970 года, Москаленко служил в должности летчика, а с 5 ноября 1972 года - старшего летчика 20-го гвардейского авиационного полка истребителей - бомбардировщиков 125-й авиационной дивизии истребителей бомбардировщиков 71-го истребительного авиакорпуса.
Далее, 12 января 1976 года, Николай перешел служить в качестве старшего летчика в 523-й авиационный полк истребителей - бомбардировщиков 303-й истребительной авиационной дивизии. Позже, 23 августа того же года, приказом Главнокомандующего ВВС зачислен в отряд космонавтов ЦПК ВВС в составе 6-го набора на должность слушателя - космонавта.
Летчики вышеуказанного набора, отбирались с целью подготовки по программе «Буран», в связи с чем, сразу после зачисления в отряд, в период с сентября 1976 по июль 1977 года все кандидаты проходили подготовку в качестве слушателей 267-го Центра испытания авиационной техники и подготовки летчиков - испытателей при 8-м Государственном научно-исследовательском институте имени Валерия Павловича Чкалова в городе Ахтубинск, по окончании которой получили квалификацию «летчик - испытатель».
С октября 1977 по сентябрь 1978 года, Николай проходил общекосмическую подготовку в Центре подготовки космонавтов имени Юрия Алексеевича Гагарина, по окончании которой получил квалификацию «космонавт - испытатель», а 30 января 1979 года, Москаленко назначен на должность космонавта ЦПК Военно - Воздушных Сил.
В период с февраля 1979 по июнь 1981 года, проходил дополнительную подготовку в ГНИИ ВВС имени Чкалова по программе летчика - испытателя 2-го класса, а с 1981 по 1984 год, вновь повысил уровень персонального образования в группе по программе «Буран».
С 1 сентября 1984 по август 1985 года, Николай Москаленко совместно с Анатолием Соловьевым и Александром Серебровым проходил подготовку в качестве космонавта - исследователя резервного, третьего экипажа космического корабля «Союз Т-14» по программе 5-ой основной экспедиции на долговременную орбитальную станцию «Салют-7».
Позднее, 30 июня 1986 года, Николай Москаленко отчислен из отряда космонавтов в связи с ужесточением медицинских требований.
Впоследствии, после ухода из отряда космонавтов, Николай Тихонович служил в должности летчика - испытателя, а с 24 января 1988 года, занимал должность старшего летчика - испытателя испытательного авиационного звена на МиГ-21 в ГКНИИ ВВС Приволжского военного округа.
Приказом Главнокомандующего ВВС от 2 июня 1990 года, в связи с сокращением Вооруженных Сил СССР, Николай Москаленко уволен в запас. После увольнения из армии, проживал и работал в городе Липецк, где 26 ноября 2004 года, после тяжелой болезни скончался.