Вскоре писатель принимает участие в войне с белофиннами. Он является корреспондентом фронтовой газеты «Героический поход», в которой им опубликовано свыше пятидесяти статей и заметок. За участие в этой кампании писатель был награжден орденом Красной Звезды.
С первых же дней Великой Отечественной войны П. Павленко пером публициста и художника прославляет героизм советского народа, поднявшегося на священную борьбу со своим злейшим врагом — германским фашизмом. 24 июня в «Правде» появилась первая статья Павленко «Великие дни»; 9 июля «Правда» и «Красная звезда» одновременно напечатали его корреспонденцию «Лётный день»; 10 июля в обеих газетах был опубликован проникнутый высоким патриотическим пафосом очерк Павленко «Капитан Гастелло».
Так началась напряженная работа фронтового корреспондента, сначала бригадного комиссара, а затем полковника Павленко, продолжавшаяся до конца Великой Отечественной войны.
С осени 1941 по май 1945 года П. Павленко, как корреспондент газет «Правда» и «Красная звезда», находится на фронтах: сначала на Северо-Западном, затем Брянском, Крымском, Закавказском и, наконец, на 3-м Украинском. С войсками последнего он прошел Румынию, Венгрию и Австрию; пережил радостные дни освобождения Бухареста, победные бои за Будапешт и Вену.
В годы Великой Отечественной войны П. Павленко пишет «Русскую повесть», рассказы, дикторский текст для документального фильма «Разгром немцев под Москвой», сценарий фильма «Клятва».
Деятельность кинодраматурга П. Павленко начал еще в 30-х годах, когда он на материале романа «На Востоке» написал свои первые сценарии — «Ночь» и «На Дальнем Востоке». По свидетельству самого писателя, работа в этой области обогатила его новым творческим опытом, делала «все сильнее и сильнее как прозаика».
Писатель обращается к патриотическому эпосу, к изображению величественной борьбы русского народа с чужеземными захватчиками.
Эта тема с большой художественной силой воплощена П. Павленко в киноповести «Александр Невский», написанной в канун Великой Отечественной войны. Одноименный кинофильм по этому сценарию был поставлен в 1940 году известным советским режиссером С. М. Эйзенштейном и удостоился высокой награды — Сталинской премии первой степени.
«Александр Невский» — произведение знаменательное для нового периода в творчестве П. Павленко. В центре внимания писателя — эпические, былинные образы героев, воплощающих мощь русского народа. Таков Александр Невский, разбивший ливонских рыцарей на льду Чудского озера в 1242 году. Таковы его соратники — простые люди из народа, твердо, несокрушимо стоящие в бою, не боящиеся вражеской силы. «Проверь огнем! — яростно кричит один из героев ливонцам, которые волокут его на костер. — И в огне то ж скажу — не будет по-вашему, не пойдет под немца русская земля…» Из дыма, из пламени костра несется его могучий зов: «Встань, народ русский! Встань, ударь!»
Народу, несокрушимому духом, подстать и его вождь — Александр Невский. Рисуя этот образ, писатель раскрывает свое понимание исторической личности. Сила русского полководца в неразрывной связи с родной землей, с родным людом, патриотические интересы которого он выражает во всей своей деятельности. Тема объединения народных сил для защиты отчизны является основным лейтмотивом повести. Александр Невский выступает не только как полководец, но и как «хозяин земли русской», который собрал «слезы народные» и готов воздать за них врагам страшной кровавой расплатой. «Не открою немцам пути на Русь, не отдам немцу рек русских, не пущу ни на Суздаль, ни на Владимир, ни на Волгу, ни на Днепр, ни к морям нашим», — говорит Александр Невский, выражая общенародные чаяния.
Образ народного вождя в киноповести приобретает подлинно эпическое звучание.
Огромной обобщающей силы достигает у П. Павленко картина боя на льду Чудского озера и разгрома ливонских рыцарей. Художник здесь развернул одну из знаменательных страниц русской истории, создал многогранный обобщенный образ, поэтическое воплощение силы народной. «Скажите всем в чужих краях, — восклицает Александр Невский, — кто с мечом к нам войдет, от меча и погибнет. На том стояла и стоять будет Русская земля!» П. Павленко постепенно расширяет границы созданного им эпического образа, показывая, что дело освобождения Руси от захватчиков, начатое Александром Невским, продолжают русские люди во главе с Дмитрием Донским.
В финале кинофильма крестьяне несут на плечах погибшего князя Александра. «Долго несут его через Русскую землю, передавая с плеч на плечи, под дружную песню, петую в снегах: «Вставайте, люди русские!..» Руки, руки! И вот они поднимаются, но уже не с телом мертвого князя, а с знаменами Дмитрия Донского… Русские тяжелым клином молча врезаются в ордынскую рать. Бегут татары… Весь поток коней уходит в степь и пропадает в ней, как мираж», — так победно заканчивается героическая киноповесть П. Павленко «Александр Невский».