А вскоре Павленко и Щеголев появились в г. Калинине (ныне г. Тверь). В свое время после бегства из Минского политеха бывший студент некоторое время обретался в областном центре и работал в местной артели 'Пландорстрой". Он успел обзавестись здесь многочисленными знакомствами, и некоторые из них теперь удалось восстановить. Кроме того, отыскались бывшие артельщики в г. Клин Калининской области и подмосковном Солнечногорске. Павленко поделился с наиболее доверенными приятелями и знакомыми своим планом — создать фиктивную военно-строительную организацию и под ее прикрытием брать государственные подряды и на этом хорошо заработать. Идея казалась сообщникам Павленко невыполнимой, но тот без колебаний приступил к ее реализации.
Название для «воинской части» — Управление военного строительства (УВС) — придумал сам Павленко. В те дни «управление» состояло из нескольких человек, угнанной Павленко и Щеголевым автомашины и пары лошадей и повозок. Прежде всего Павленко начал обзаводится поддельной государственной атрибутикой — круглыми печатями, уголковыми штампами и различными бланками. Несколько тысяч бланков за определенную мзду удалось подпольно изготовить в городской типографии. Вариативные печати с надписями «Управление военного строительства», «Управление военных работ», «Участок военно-строительных работ», а также штампы искусно вырезал аферист Людвиг Рудниченко, примкнувший к Павленко. В дальнейшем он участвовал в изготовлении поддельных паспортов, служебных удостоверений и других документов. Не составило труда и обмундировать сообщников, которым Павленко «присвоил» офицерские и сержантские звания: местная барахолка была наводнена форменной одеждой. Были также налажены связи с некоторыми работниками швейной фабрики имени Володарского и Калининской облпромкооперации. Для «штаба» приспособили пустующее здание на тихой улочке.
Легализация павленковцев в составе Красной армии проходила на удивление гладко. Когда Павленко предпринял рискованную попытку явиться в областной военный комиссариат с просьбой направлять на службу в УВС солдат нестроевой службы, выписанных из госпиталя № 425 ФЭП-165 (фронтовой эвакопункт) после выздоровления, военком без околичностей подписал отношение, подготовленное «начальником УВС» и заверенное фальшивой печатью. Вскоре в самозванном управлении начали появляться солдаты и сержанты, в самом деле проходившие службу в Красной армии. А из военной комендатуры города в УВС направляли «для прохождения дальнейшей службы» военнослужащих, отставших от своих частей.
Первый договор подряда на строительные работы УВС заключило с тем же эвакопунктом. Здесь не обошлось без взятки начальнику пункта военврачу Биденко. Удавалось получать заказы на выполнение дорожных и строительных работ и от гражданских властей разрушенного войной города. Деньги переводились на счет УВС, открытый в местном отделении Госбанка на основании фиктивных документов. Они шли на питание рядового состава и денежное довольствие «офицерам», а львиная доля — в карман Павленко и его приближенных. При этом так называемый начальник УВС не скупился на подкуп должностных лиц военной и гражданской администрации.
Ближе к концу 1942 года Павленко все чаще начал задумываться над дальнейшей судьбой «управления». Он понимал, что не числящейся в списках частей Вооруженных сил СССР военно-строительной организации легче затеряться на фронте, чем в тылу. С другой стороны, Павленко не хотелось, чтобы его «воинство» оказалось в непосредственной близости от переднего края. Но у предприимчивого «полковника» уже выстраивались в голове далеко идущие планы, связанные с намечающимся переломом в ходе войны в пользу СССР, и он успешно разрешил возникшую дилемму. Осенью 42-го, когда был расформирован Калининский фронт, Павленко удалось добиться «прикрепления» УВС (теперь уже УВР — управление военных работ) к 12-му району авиационного базирования (РАБ) — тыловой структуре 3-й воздушной армии. А полевые аэродромы, как известно, устраивались на удалении от линии фронта и постоянно переносились вслед за наступающими наземными войсками. На пути до границы СССР люди Павленко заработали в освобожденных районах по договорам около миллиона рублей.
Павленковцы, чья численность к концу войны уже достигала 300 человек, продвигались вслед за воздушной армией до Восточной Пруссии. Управление, обросшее парком строительной техники и автотранспорта, занималось оборудованием взлетно-посадочных полос, укрытий для самолетов и блиндажей для летчиков, подъездных дорог. Трудились на совесть: Павленко качество работы контролировал жестко. Но в деятельности павленковцами, большую часть которых составляли уголовники, дезертиры, лица, укрывавшиеся от мобилизации, собранные под флаг фиктивной военной части, была и другая сторона.
Как позже установит следствие по уголовному делу Павленко и его ближайших помощников, на заключительном этапе войны на территории Польши и Германии под легендой сбора трофейного оружия (в ход пускались фальшивые предписания и удостоверения) павленковцы занимались грабежами имущества. Всего, как удалось установить, у немецкого населения было отобрано около 80 лошадей, не менее 50 голов крупного рогатого скота, большое количество свиней, около 20 грузовых и легковых автомашин, до 20 тракторов и автотракторных прицепов, а также большое количество электромоторов, мотоциклов и велосипедов, радиоприемников и аккордеонов, швейных машинок, ковров, охотничьего оружия, муки, сахар и круп. Часть награбленного тут же реализовывали в соседних районах за золотые украшения и другие ценности. Когда информация о бесчинствах павленковцев начала просачиваться за пределы УВС, Павленко устроил показательный «суд» над тремя мародерами. На суде он пытался этот факт истолковать в свою пользу. «В целях укрепления дисциплины по моему приказанию, — сказал он, — были расстреляны Коптев, Михайлов и еще один — фамилии не помню…»
Но в суде было доказано, что грабежи осуществлялись по указанию Павленко. Он же организовал вывоз материальных ценностей в СССР. «Полковник» сумел договориться с представителями Управления вещевого и обозного снабжения Красной Армии и советской военной комендатуры города Штутгарт о выделении эшелона из 30 железнодорожных вагонов — якобы для возвращения «личного состава части» со строительной техникой на родину. На самом деле в теплушки загрузили целый гурт коров, табун лошадей, несколько легковых автомашин, 10 грузовиков, 5 тракторов, мотоциклы и другую технику, большое число мешков с сахаром, крупами и мукой. По пути домой в Польше и Белоруссии были распроданы несколько трофейных грузовиков и тракторов, 12 коров, около 20 лошадей. В качестве расчетной единицы павленковцы предпочитали золото. Реализация награбленного продолжилась в населенных пунктах Калининской области и Тульской областей.
Похищенное также использовалось для подкупа должностных лиц, так, Тульскому облвоенкому Рижнёву «подарили» трофейную легковую машину за содействие в размещении «части» в Щекинском районе. Когда почти все вывезенное из Германии имущество было распродано, Павленко решил «демобилизовать» личный состав и ликвидировать УВС. В 1946 году в торжественной обстановке он раздал всем подчиненным денежные премии (на счету организации к тому времени накопилось около 3 млн рублей и более полумиллиона Павленко держал наличными), кроме того, многие получили часть «трофейного» имущества. Затем «отец-командир» вручил правительственные награды. Еще в Германии, как вспоминал старший следователь по особо важным делам при Генеральном прокуроре СССР Сергей Громов, принимавший участие в расследовании этого уникального уголовного дела, Павленко составил наградные листы почти на всех участников лжевоенной организации, а начальник района авиационного базирования подполковник Цыплаков, с которым у «полковника» сложились взаимовыгодные отношения, выхлопотал у вышестоящего командования более двухсот орденов и медалей для аэродромных строителей. Себя Павленко наградил тремя орденами.
К тому времени Павленко уже обзавелся семьей, приобрел в Калинине дом и вернулся в артель «Пландорстрой», где единодушно был избран руководителем. Но неуемная натура дельца помешала ему усидеть на месте: в 1948 году он решил вернуть свое детище — военно-строительную организацию — к жизни в мирных условиях.
