Герой Советского Союза
Родился Николай Константинович Леонченко 25 августа 1912 г в г. Корсунь Корсунской волости Каневского уезда Киевской губернии Российской империи (ныне г. Корсунь-Шевченковский Корсунь-Шевченковского района Черкасской области Украины). Окончил семь классов школы. Призван в Рабоче-Крестьянскую Красную Армию 1 ноября 1931 г. Служил красноармейцем в 1-й кавалерийской дивизии. В 1935 г. окончил Военную школу лётчиков и летчиков-наблюдателей сухопутной и морской авиации ВВС РККА в Ейске и оставлен в ней инструктором-лётчиком.
В 1938 г. направлен слушателем на курсы усовершенствования командного состава.
Участник советско-финской войны 1939-1940 гг. Командир звена 85-го авиаполка Северо-Западного фронта капитан Н.К. Леонченко совершил 22 боевых вылета на бомбардировку важных объектов противника с общим налётом 59 часов. 12 вылетов произвёл в тёмное время суток. Первым в полку применил бомбометание с малых высот. Мастерски выполнял слепые и ночные полёты. Леонченко принимал участие в разрушении радиостанции Лахти, портового города Вааса, порохового завода Ювяскюля, бомбардировки аэродрома Иммола-Ярви, ряда железнодорожных узлов, в том числе Коувола, Пиексямяки, Элисенваара, Миккели. Ему, как отличному лётчику, была поручена исследовательская работа по слепой посадке самолётов, с которой он отлично справился.
Указом Президиума Верховного Совета СССР от 7 апреля 1940 г. за «образцовое выполнение боевых заданий командования на фронте борьбы с финской белогвардейщиной и проявленные при этом отвагу и геройство» капитан Николай Леонченко был удостоен высокого звания Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда».
Участник Великой Отечественной войны с декабря 1941 г. 20 декабря 1941 г. командир 752-го бомбардировочного авиационного полка майор Н.К. Леонченко погиб во время перелёта из Москвы в Куйбышев (ныне Самара) при катастрофе самолета ДБ-3Ф.
Был похоронен вместе с капитаном Г.И. Стаюничевым и ст. лейтенантом В.В. Тишковой, погибшим в авиакатастрофе в г. Кузнецк, в братской могиле в Пролетарском (ныне – Культурно-досуговый комплекс «Нескучный сад») парке г. Кузнецк Пензенской области. В 1975 г. могила перенесена на открытый в день празднования 30-летия Победы мемориальный комплекс «Холм воинской Славы» (восточная сторона) города Кузнецка.
Награждён орденами Ленина (1940), Красного Знамени (1940).
Именем Героя Советского Союза Николая Константиновича Леонченко названа школа №1 в его родном городе Корсунь-Шевченковский.