Герой Советского Союза (7.04.40). Награжден орденами Ленина и Красного Знамени.
Окончил семилетку.
В РККА с 1933 г. Служил красноармейцем в 1-й кавалерийской дивизии.
В 1934 г. был направлен в военную школу летчиков. Затем служил летчиком-инструктором в военной школе морских летчиков и летнабов в г. Ейске.
В 1938 г. окончил курсы усовершенствования командного состава.
Член ВКП(б) с 1938 г.
Участвовал в советско-финской войне. Был командиром звена 85-го отдельного скоростного бомбардировочного авиаполка ВВС Северо-Западного фронта. Совершил 22 вылета, в т.ч. 12 ночных, на бомбардировку железнодорожных узлов, портов, аэродромов, военно-промышленных объектов противника. Первым в полку применил бомбометание с малых высот. Провел исследовательскую работу по слепой посадке самолета.
7.04.40 г. капитан Леонченко был удостоен звания Герой Советского Союза. Ему была вручена медаль «Золотая Звезда» № 309.
Участвовал в Великой Отечественной войне с декабря 1941 г. Командовал 752-м тяжелобомбардировочным авиаполком.
20.12.41 г. майор Леонченко погиб при выполнении боевого задания. Похоронен в г. Кузнецк Пензенской области.