06 января 1942г. окончил курсы младших лейтенантов пехоты при 115 армейском запасном полке. Присвоено звание младший лейтенант.

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

Назначен командиром взвода 3 стрелковой роты 3 мотострелкового батальона бригады. Командир 3 батальона старший лейтенант Малахов Иван Федорович. Командир 3 роты старший лейтенант Ветошкин Константин Никонович. 

С 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 августа получен приказ- наступать вдоль дороги Жулебино- Карманово и овладеть северной окраиной Карманово.

14 августа был ранен в руку, в ногу и в спину младший лейтенант Степанченко.

В 1943г. окончил курсы «ВЫСТРЕЛ».

К июню 1944г. лейтенант Степанченко командир роты 3 стрелкового батальона 973 стрелкового полка 270 стрелковой дивизии.

26 июня 1944г. форсировав под огнем противника на подручных средствах р.Западная Двина у с.Ершово, рота повела огонь по противнику, способствовав успешному форсированию реки других подразделений полка.

Лейтенант Степанченко был представлен к ордену Красного Знамени, приказом от 07 июля 1944г. награжден орденом Отечественной войны I степени.

17 июля 1944г. в 332 отдельном медико-санитарном батальоне скончался лейтенант Степанченко.

Похоронен в 200м. юго-западнее д.Енфапил, Вилейская обл., Белоруссия.

07 сентября 1944г. подписан приказ о присвоении Павлу Матвеевичу звания старший лейтенант.