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