Боевой путь

12.07.1941 года Кагановическим РВК г. Омска призван в армию, 23.07.1941 года принял присягу. На фронте с октября 1941 года. Служил стрелком в 29-й тихоокеанской морской бригаде. С августа 1941 года по май 1942 года командир отделения 175-го отдельного Краснознаменного полка НКВД. С мая 1942 года по ноябрь 1943 года старшина 421-й запасной стрелковой бригады, с ноября 1943 по июнь 1944 года в 60-м запасном стрелковом полку 44-й запасной стрелковой дивизии Уральского ВО.

С 01.07.1944 года гвардии старшина Лещенко - командир отделения разведчиков 242-го гвардейского полка 82-й гвардейской стрелковой Запорожской ордена Богдана Хмельницкого дивизии 8-й гвардейской армии.

Воевал на Юго-Западном, Сталинградском, 1-м Белорусском, 3-м Украинском фронтах. Дважды ранен. Первое легкое ранение получил 23.06.1942 года.

В представлении к награждению орденом Славы 2 степени четко написано о храбрости Петра: «19 января 1945 года при штурме г. Лодзь тов. Лещенко с группой батальонных разведчиков первым ворвался в город, где завязал неравный бой с противником. В короткой, но жаркой схватке гвардии старшина Лещенко подбил одну автомашину лично, лично убил 5 немцев и, ворвавшись в дом, взял в плен двоих немцев. На боевом счету у тов. Лещенко более 20 уничтоженных им и 5 взятых в плен гитлеровцев». С 26 января по 23 марта 1945 года находился на излечении в ЭГ-2771 по поводу ушиба коленного сустава.

С марта 1945 года служил командиром взвода в 156-м армейском отдельном радиобатальоне. Участвовал в штурме Берлина. В связи с полученной травмой в боях при защите СССР, проходил лечение во Франкфурте и в августе 1945 года был демобилизован.