Служил в Красной Армии с сентября 1920г. по июль 1921г., с марта 1924г. по октябрь 1925г.

Перед войной служил в ГВФ (Гражданский воздушный флот).

В апреле 1943г, из экипажей 1, 2, 3 и 4 отдельных авиаполков ГВФ (Гражданского воздушного флота) были сформированы 15. 16 и 17 ночные бомбардировочные авиаполки. 17 авиаполк формировался на аэродроме Едрово (Вышний Волочек). Командиром полка был назначен майор Боровков Николай Андрианович (служивший до назначения заместителем командира 3 отдельного авиаполка).

Константин Михайлович был назначен в 17 авиаполка заместителем командира эскадрильи по политчасти. После упразднения должности, назначен парторгом полка.

К маю сформированные полки вошли в состав 213 ночной бомбардировочной авиадивизии.

Личный состав полка занимался боевой подготовкой.

В ночь на 11 июля с аэродрома Акатово одиночными самолетами бомбардировал войска противника в районе Перестряж. 27 самолетов У-2 совершили 41 боевой вылет, потерь нет.

В 1943г. полк впервые массово применил ампулы АЖ-2 с жидкостью «КС», поджигая опорные пункты противника. 

Участвовал в Спас-Деменской, Орловской и Смоленской операциях.

Экипажи полка доставляли грузы в партизанские отряды Нарчук, Шкредо, Садчикова, Гришина, Кирпич и Новикова.

03 мая 1944г. капитан Павлюченко был представлен к ордену Красной Звезды. Приказ о  награждении от 16 июня 1944г.

В 1944г. полк участвовал в Оршанско-Витебской, Вильнюсской и Каунасской операциях, бомбардировал позиции противника в Восточной Пруссии.

В 1945г. полк участвовал в разгроме Восточно-Прусской группировки противника, бомбардировал гарнизон Кенигсберга.

26 января полк перебазировался с аэродрома  Наудишки на аэродром Замолен, в 10км. северо-западнее Гумбинен.

Указом Президиума ВС СССР от 19 февраля 1945г. полк был награжден орденом Суворова III степени.

В апреле бомбардировал военно-промышленные объекты противника в порту Пиллау.

В последние недели войны полк бомбардировал войска противника на Земландском полуострове и косе Фрише-Неруг (Вислинская коса). 

Полк базировался на аэродроме Шромбенен. 08 мая перебазировался на аэродром Робиттен в 20км. юго-восточнее г.Эльбинг, где и встретил Победу.

Приказом от 08 июня 1945г. капитан Павлюченко был награжден орденом Отечественной войны II степени.

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

За долголетнюю и безупречную службу в феврале 1945г. был награжден медалью «За боевые заслуги».

Уволен в запас 18 сентября 1946г.