Участник Советско-финляндской войны 1939-1940г.

На фронте с 1941 года.

27 января 1942г. ранен под Москвой. 5 июня- под Ростовом. 25 сентября контужен под Сталинградом.

Награжден медалью «За оборону Сталинграда».

С июня 1943- гвардии майор, командир 28 отдельного разведывательного батальона 9 танкового корпуса.

В период оборонительных действий на Курско-Орловском направлении обеспечивал командование корпуса сведениями о группировке и действиях противника. Своевременно предоставлял сведения о противотанковых средствах противника. В ночь на 17 июля лично организовал ночной поиск, в результате которого был взят пленный, давший показания о местах нахождения противотанковых орудий и самоходных установках. Награжден орденом Красной Звезды.

Сломив сопротивление противника на Орловском направлении части 9 танкового корпуса вошли в прорыв, освобождая Орловщину и Восточную Украину. 29 августа в 16-00 был освобожден г.Эсмань. Командир корпуса поставил перед разведчиками задачу- установить силу и состав противника, его оборонительные сооружения на подступах к г.Глухов. Проводя разведку, майор Глухов принял решение взорвать железнодорожное полтно на подступах к городу, чтобы не дать возможности бронепоездам противника подойти к городу. Разведчики ворвались на территорию железнодорожной станции, противник в панике начал отступление. Взорвав железнодорожные пути, разведчики на бронетранспортерах ворвались в центр города. Во время боя Петр Максимович гранатами уничтожил два пулеметных расчета, засевших в церкви. Был легко ранен. Разведчики захватили здания почты, телеграфа и радио, не дав возможности противнику связаться с основными силами. Была уничтожена рота подрывников, составленная из «власовцев», до роты немцев, захвачены склады с имуществом и продовольствием.

«На плечах» отступающего противника батальон ворвался в г.Кролевец, что привело к успешному овладению городом частями корпуса.

Гвардии майор Лещенко награжден орденом Ленина.

В ноябре 1943г. батальон обращен на укомплектование 90 отдельного мотоциклетного батальона. Петр Максимович выбыл на переподготовку.

В мае 1944г. под его руководством был сформирован 275 отдельный моторизованный батальон особого назначения, командиром которого он был назначен.

15 июня батальон прибыл в распоряжение бронетанковых войск 7 армии Карельского фронта.

21 июня батальону поставлена задача- форсировать р.Свирь в районе г.Лодейоное поле, захватить плацдарм на северном берегу и обеспечить форсирование реки частями 98 гвардейской стрелковой дивизии. После артподготовки на воду были спущены несколько лодок с чучелами, которые вызвали на себя огонь, оставшихся огневых точек противника, которые немедленно подавлялись артиллерией дивизии.  2 роты батальона форсировали реку, проделали 4 прохода в минных полях, сняв 570 мин, и в течение 30 минут, преодолевая сопротивление противника, захватили плацдарм до 1,5 километра вглубь и до 500 метров в ширину. В плен взято 10 финских солдат и унтер-офицер. Переброска личного состава дивизии осуществлялась машинами-амфибиями. За 30 минут было доставлено на северный берег реки 900 человек, что способствовало продвижению дивизии вглубь вражеской обороны на 7-8 километров.

Батальон представлен к присвоению звания «Свирский», комбат к ордену Красного Знамени, награжден орденом Александра Невского.

Батальон продолжил наступление в направлении г.Олонец, затем на Сигозеро и с.Видлица.

В октябре батальон в составе 14 армии Карельского фронта участвовал в освобождении норвежского г.Киркенес. Плавающими автомобилями-амфибиямии GPA на западный берег залива Яр-фьорд была переброшена пехота 45 стрелковой дивизии, что обеспечило внезапное для противника появление наших войск и способствовало захвату д.Тофте.

25 октября в 7 часов утра батальон форсировал залив Бек-фьорд, завязал бой на его западном берегу, овладел шоссейной дорогой, преследуя отступающего врага, первым ворвался в г.Киркенес.

С 30 октября по 04 ноября, при форсировании оз.Хеюкен-Ярви, автомобили-амфибии батальона перевозили через озеро войска 127 стрелкового корпуса.

Петр Максимович награжден орденом Красного Знамени.

Награжден медалью «За оборону Советского Заполярья».

14 ноября батальон награжден орденом Красной Звезды.

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

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

Летом 1945г. батальон переброшен в Монголию, участвовал в Хингано-Мукденской операции.

Петр Максимович нагаржден медалью  «За победу над Японией».

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

Службу окончил 19.10.1951г. гвардии полковник.