Николай Пантелеевич Москаленко родился 11 декабря 1918 года на Кубани, в станице Выселки в семье бедняка. В 1926 году пошел учиться в Бузиновскую начальную школу. В 1934 году обучался на курсах помощника комбайнера при Кочубеевской МТС.

В 1937 году призван в ряды Красной армии, участвовал с 1939 по 1940 год в советско-финской войне. Потом служил в Одесском военном округе. С 1941 по 1945 годы принимал участие в обороне Одессы, Севастополя, Северного Кавказа. В 1945 году в звании лейтенанта был демобилизован. По возвращении на Родину стал работать комбайнером. Работал добросовестно и в 1951 году Москаленко был награжден медалью «За трудовую доблесть».

27 июня 1952 года Указом Президиума Верховного Совета СССР за достижение высоких показателей в уборке и обмолоте зерновых культур (за 25 рабочих дней намолотил комбайном «Сталинец-6» 8622 центнера зерновых культур) комбайнер МТС имени Кочубея Выселковского района Николай Пантелеевич Москаленко удостоен звания Героя Социалистического Труда с вручением ордена Ленина и медали «Серп и Молот».