С 10 июля 2-й корпус участвовал в Смоленском сражении, а с 24 июля в составе 13-й армии был включен в состав Центрального, а с 15 августа Брянского фронтов, в составе которых вел оборонительные бои на pp. Сож, Судость и Десна.
В августе 1941 года на базе 2-го корпуса формируется 50-я армия. Та самая, Особый отдел которой формировал автор дневника майор ГБ Шабалин. В отличие от него Павленко уже немного повоевал. Правда, пусть при штабе корпуса, но не все ли равно. Впечатлений хватало и там. Воентехник прекрасно видел царившую на фронте полную неразбериху, а порой и хаос. Видел, как штабы передавали все новые приказы и распоряжения, а они банально отставали от стремительно меняющейся обстановки. Видел, как военное руководство, ошеломленное непредвиденным развитием событий, вносило своими неадекватными обстановке действиями еще больше путаницы. Оказалось, что одного жертвенного мужества и стойкости солдат было явно недостаточно. Отсутствие взаимодействия, потеря управления, незнание истинной обстановки усугубляли и без того крайне тяжелое положение войск. Всеми фибрами души Павленко чувствовал наступление неминуемой катастрофы… И он почти не ошибался: в первые дни июля из 44 дивизий Западного фронта 24 были полностью разгромлены, а остальные 20 дивизий утратили от 30 до 90 % сил и средств. Что и говорить, если уже к исходу первых суток боев вся система управления фронта была парализована.
На Юго-Западном фронте картина была не лучше: около 30 дивизий фактически перестали существовать и около 70 потеряли более 50 % личного состава…
Все висело на волоске, а немцы упорно двигались к столице. В общем, ни война, ни тем более смерть не входили в планы старшего лейтенанта. Только поэтому в сентябре 1941-го он выписывает себе фальшивое командировочное удостоверение (благо, в большом штабе это не являлось проблемой) и вместе со своим шофером красноармейцем Щеголевым дезертирует в хорошо знакомый ему город Калинин. По дороге помощник инженера корпуса подбирает прибившихся к нему несколько дезертиров. Еще немного и все трудности и опасности позади. В Калинине он решил затеряться. Как пишет Э. Хруцкий, «Павленко до войны был человеком денежным. Умелый прораб всегда сможет сделать фиктивные наряды и акты. Человеком он был разгульным и щедрым, поэтому имел широкий круг знакомых. Вот у них-то он и перебивался в тыловом городе. Но война приближалась. В городе началась эвакуация. У бывшего воентехника не оставалось выбора. За дезертирство он вполне мог получить высшую меру».
В Солнечногорске и Клину Павленко случайно встретил нескольких сослуживцев по довоенной артели. Во время одного из очередных застолий его земляк, шестнадцатилетний мальчишка Людвиг по фамилии Рудниченко, продемонстрировал подвыпившим приятелям свои исключительные способности. Прямо на их глазах вырезал из резиновой подошвы гербовую печать с надписью «Участок военностроительных работ № 5 Калининского фронта». Собственно, с этого все и началось…
Очень скоро в прифронтовом Калинине появилась организация с одноименным названием. Учитывая неразбериху того времени, вдруг ниоткуда появившаяся военная часть никого не удивила. Спустя годы следствие зафиксирует дату этого события — март 1942 года. Теперь без труда Павленко удалось открыть по сфабрикованным документам расчетный счет в Калининской областной конторе Госбанка, а затем получать там денежные средства, перечисляемые из ФЭП-165. В местной типографии за взятку продуктами он отпечатал несколько тысяч бланков своей организации. По поддельным документам (бланки, продаттестаты, командировочные удостоверения и другие документы) дезертиры получали на складах продовольствие. Обмундирование сначала закупили на базарах, а уже потом наладили связи с некоторыми работниками швейной фабрики имени Володарского и Калининской облпромкооперации.
«В те дни в «синдикат» Павленко входили всего несколько человек, автомашина Щеголева и пара лошадей, — рассказывает автор статьи «Миллионы фальшивого полковника» Е. Павлова. — Но вскоре там числилось уже несколько десятков рабочих, потому что Павленко умело организовал пьянку с нужными людьми, щедро их «отблагодарил», а затем направил в военную комендатуру и комиссариат Калинина официальные запросы на рабсилу. И тут же ряды фиктивной организации начали пополняться за счет бойцов-нестроевиков, выписанных из госпиталя после ранения». Затем Николай Павленко договаривается с начальником одного из эвакопунктов врачом 1-го ранга Биденко о том, что тот зачисляет всех бойцов «УВСР-5» на все виды довольствия эвакопункта, а за это «УВСР-5» производит бесплатный ремонт его строений. Собирает он и брошенную на дорогах технику: автомашины, бульдозеры, экскаваторы. Из наиболее преданных ему дезертиров создает «офицерский корпус» и даже свою контрразведку. Себе для начала воентехник «присвоил» воинское звание «военинженера 3 ранга», то есть «капитана». Что было для правдоподобности логичным.