В Красную Армию Павел Ленковский был призван в 1942 году, но в связи с тем, что его родители остались на оккупированной врагом территории (родом он из Черновицкой области), вместо фронта был направлен в рабочий батальон. "Внутренне я был с этим не согласен, - писал Павел Зиновьевич в своих воспоминаниях, - поэтому с формировавшейся частью удрал на Северо-Западный фронт, где был определён в сапёрный батальон. 
       В декабре 1942 года в составе группы подрывников выполнял задание по ликвидации трёх дзотов противника. Во время возвращения в часть через условные "ворота" уже на территории в расположении нашей части при ураганном миномётном огне противника был ранен и только спустя более одного часа подобран санинструкторами. В то время были порядочные морозы, поэтому во время наложения повязки на раненую ногу пришлось разрезать валенки и оторвать портянку от промёрзшей ноги. 
       Лечился в разных госпиталях, после чего летом 1943 года был направлен на Центральный фронт в район Воронежа, попал в 120-й батальон связи 20-го стрелкового корпуса, которым командовал генерал Бирюков. Был легко контужен, после выздоровления вернулся в свою часть, с которой с боями дошёл до Украины, форсировал Днепр, участвовал в освобождении Кременчуга. В бою под селом Недогарки опять был ранен, лечился в своей санчасти. Принимал участие в ликвидации окружённой Корсунь-Шевченковской группировки противника, форсировании Буга и Днестра, а также в ликвидации Яссо-Кишинёвской группировки, освобождении города Оргеева Молдавской республики. После чего, в связи с тем, что в Польше под Варшавой положение дел было осложнено, нашу часть железнодорожным эшелоном решили перебросить на Варшавское направление. 
       По прибытии эшелона на станцию Черновцы, с разрешения командования я заехал к родителям, которых не видел с 1940 года. Все эти годы я не имел с ними никакой связи и о них ничего не знал. Погостил дома четыре дня, вернулся на станцию, но оказалось, что эшелон с моей частью уже двинулся дальше. Пришлось обратиться в Черновицкую военную комендатуру. Был направлен в новую часть 4-го Украинского фронта (до этого был во 2-м Украинском фронте), откуда меня как члена ВЛКСМ послали учиться на политкурсы в город Дрогобыч. Ситуация в Дрогобыче была неспокойная, курсантам очень часто приходилось участвовать в ликвидации ОУНовских бандформирований, которых было много на территории Западной Украины. Они терроризировали мирное население, совершая бандитские налёты на местную власть. 
       После окончания курсов стал комсоргом роты запасного полка, где приходилось заниматься постановкой на учёт и снятием с учёта комсомольцев, что было не в моём характере. В связи с тем, что командование меня на фронт не отпускало, я с очередной маршевой ротой удрал на фронт, где угодил в контрразведку. Там мне сказали, что я объявлен дезертиром, но так как я обнаружен не в бегах, а на линии огня, то командование направило родителям благодарственное письмо за моё воспитание и только это письмо успокоило НКВД по месту жительства моих родителей. В это время я был комсоргом роты, участвовавшей в боях на территории  Чехословакии, где пришлось сражаться с войсками генерала Власова, которые своим зверством ярко отличались от самих фашистов (в худшую сторону). Принимал  участие в освобождении городов Колин, Моравская Острава, при пленении группы фашистов был легко ранен, от лечения в госпитале отказался.  9 мая - праздник Победы, но для нас в этот день бои не кончились, нам пришлось воевать с недобитыми власовцами до 16 мая. 
       Парадоксально, что сегодня некоторые историки переворачивают всё вверх ногами, настоящих победителей, освободивших весь мир от "коричневой чумы", обратили в захватчиков, а разное отребье - в миротворцев. Причём такие голоса раздаются не только на Украине, в Прибалтике, но подобное произносится и в самой России. Дошло до того, что основной силой разгрома германского фашизма называют американцев, а наш народ якобы занимался порабощением стран Восточной Европы, где нас везде встречали с цветами и хлебом с солью. Некоторые ядовито смакуют, что с нашей стороны за время войны потеряно более 20 миллионов живой силы, а немцами - только 7 миллионов, и сознательно умалчивают, что, во-первых, с той стороны учитывались безвозвратные потери, а мы считали вместе с ранеными, а во-вторых, на стороне фашистов активно участвовали Венгрия, Италия, Румыния и другие страны, о потерях которых - ни звука. Вельможные господа или слабы в истории или ярые враги честного нашего народа. Скорее, последнее, и можно себе представить, как они будут трепать языками и нести отсебятину немного погодя, когда уже не станет ни одного свидетеля тех времён".