В июне-июле 1941г. в составе Ленинградского пограничного училища участвовал в боях на советско-финляндской границе в районе железнодорожной станции Выборг-Лахта.

Был переброшен в район Новгорада и Старой Руссы.

С 30 ноября 1941г. участвовал в оброне Москвы под Наро-Фоминском.

Ранен 9 декабря 1941г.

Тяжело контужен 04 апреля 1942г. при авианалете.

Направлен в 8 мотострелковую бригаду, формировавшуюся в п.Кузьминки Московской обл. Командир бригады подполковник  Савинов Иван Федорович.

Назначен заместителем командира роты автоматчиков. Командир роты- лейтенант Васильев Иван Константинович.

С 15 мая 1942г. бригада сосредоточилась в лесу у д.Подкопаево (Смоленская обл.), окопалась и заняла круговую оборону. Началась усиленная боевая подготовка личного состава.

С 16 по 23 июля 1942г. бригада, входившая в состав 8 танкового корпуса, совершила 350-км марш и сосредоточилась в районе д.Фомкино Московской обл.

С 01 по 04 августа 1942г. марш в район Погорелое Городище.

05 августа 1942г. 8 мотострелковая бригада и 93 танковая бригада, следуя в авангарде 8 танкового корпуса, из района Погорелое Городище, имели задачу- к 18-30 захватить рубеж Зеваловка- Пруды- Хлепень, блокировав р.Вазуза, и удерживать его до подхода главных сил корпуса.

06 августа 1942г. поступил приказ- выбить немцев из деревень Козлово и Горшково (Тверская обл.). Приказ был выполнен к исходу дня.

07 августа бригады вышли на рубеж Зеваловка- Пруды- Хлепень. 8 мотострелковая бригада удерживала переправу в Печора-Хлепень. За дни боев с 07 по 09 августа уничтожены 9 танков, артиллерийская батарея и до 200 солдат и офицеров противника.

09 августа бригада получила задачу выйти на рубеж д.Лебедки и занять оборону между Сухолетово и Лебедки. 

С 11 августа- наступала в направлении Сабурово и Жулебино.

13 августа получен приказ- наступать вдоль дороги Жулебино- Карманово и овладеть северной окраиной Карманово.

18 августа бригада была передана в оперативное подчинение командира 312 стрелковой дивизии.

19 августа дивизия получила приказ- перейти в решительное наступление на Рощино- южную окраину Карманово и уничтожить группировку противника в районе Карманово.

В бою был ранен лейтенант Леоненко.

После госпиталя продолжил службу в составе 208 запасного стрелкового полка Западного фронта.

Награжден медалями «За оборону Москвы», «За оборону Ленинграда».

В февраля 1945г. помощник начальника штаба по учебной части 208 запасного стрелкового полка капитан Леоненко был представлен к ордену Красной Звезды, приказ о награждении от 16 апреля 1945г.

Награжден медалями «За взятие Кенигсберга», «За победу над Германией в Великой Отечественной войне 1941-1945 гг.».

В 1948г. награжден медалью «30 лет Советской Армии и флоту».

В 1950г. награжден медалью «За боевые заслуги», в 1956г.- орденом Красной Звезды.

Вышел в отставку 31 января 1964г., майор.