Новое воинское подразделение по подрядным договорам с различными организациями, ничего не подозревавшими об истинном происхождении «УВСР-5», стало выполнять дорожно-строительные работы. Все денежные поступления по таким договорам Павленко лично делил между своими офицерами и лишь незначительную часть расходовал на питание ничего не подозревавшего «рядового личного состава».
Однако дело требовало более надежного прикрытия. Молодой, энергичный, интеллигентного вида военный инженер 3-го ранга внушал доверие окружающим. Пообещав начальнику одного из эвакопунктов врачу 1-го ранга Биденко бесплатно отремонтировать строения, Павленко добился его согласия взять под свое покровительство «УВСР-5» и даже зачислить бойцов на все виды довольствия эвакопункта.
После ликвидации Калининского фронта часть Павленко перебралась под крыло 12-го РАБа (район авиационного базирования), где его люди также были зачислены на все виды довольствия. Эту операцию он провернул за крупную взятку осенью 1942 года, подкупив некоего подполковника Цыплакова.
Часть Павленко, поменявшая вывеску на «УВР-5», двигалась вслед за наступающими советскими войсками, сохраняя безопасное расстояние до передовой. На пути до границы СССР люди Павленко заработали по договорам около миллиона рублей. Для увеличения объема выполняемых работ требовалось пополнение. Тогда Павленко начал вербовать солдат, отставших от своих частей. «Ты дезертир! Тебя надо судить! Под расстрел пойдешь! — кричал Павленко на проштрафившегося бойца Но потом, сменив гнев на милость, добавлял: — Ну ладно, так и быть, я тебя прощаю. Оставайся в моей части…» Начальник штаба «УВР» М Завада говорил: «Людей вербовали, как правило, из лиц, отставших от воинских частей… Шоферов брали вместе с машиной… Когда подходили к советской госгранице, в „УВР“ было более двухсот человек. Половина из них — дезертиры и лица, укрывавшиеся от призыва в действующую армию».
Часть Павленко прошла вслед за советскими войсками всю Польшу и закончила свой «боевой» путь под Берлином. Здесь «строители» занялись откровенным грабежом местного населения. Ничего не подозревавшие о преступной сущности «УВР» честные солдаты могли пожаловаться вышестоящему начальству, поэтому Павленко расстрелял двух самых ретивых, продемонстрировав решительность в борьбе с «мародерами». К концу войны часть Павленко превратилась в вооруженную банду, одетую в форму советских военнослужащих.
Уже после победы набравший силу и обнаглевший командир «УВР» с помощью обмана и крупных взяток установил связи с военпредами Управления вещевого и обозного снабжения Министерства обороны СССР, а также с представителями временной военной комендатуры Штутгарта и получил в свое распоряжение железнодорожный эшелон из тридцати вагонов Помимо десятков тонн муки, сахара, круп и сотен голов домашнего скота, на нем вывезли десять грузовиков, пять тракторов, несколько легковушек и другую технику. На родину банда возвращалась с богатой добычей, с орденами и медалями. По фиктивным документам о мнимых подвигах бойцов «УВР» Павленко получил свыше 230 наград, которые раздал своим наиболее отличившимся соратникам. Себя же наградил двумя орденами Отечественной войны I и II степени, орденом Боевого Красного Знамени, орденом Красной Звезды, медалями.
По возвращении в Калинин Павленко сразу же демобилизовал всех, кто ничего не знал о преступном характере подразделения. После продажи награбленного каждому из своих «солдат» выплатил от 7 до 12 тысяч рублей, «офицерам» — от 15 до 25 тысяч, себе же оставил 90 тысяч рублей.
Оставив в Калинине часть вывезенной техники, Павленко создал и возглавил гражданскую строительную артель «Пландорстрой». Но под его руководством уже не было сообщников — они разъехались по разным городам, а без них трудно было поставить дело с размахом. В начале 1948 года он связался со своим ближайшим помощником Ю. Константинером, после чего, похитив 300 тысяч артельных средств, скрылся. Скоро во Львов по его вызову съехались другие «офицеры», прибыл и умелец Рудниченко, который быстро изготовил печати и штампы. Так появилась «УВС-1» (Управление военного строительства) со множеством строительных филиалов в западных областях страны.
С 1948 по 1952 год «УВС-1» по подложным документам заключило шестьдесят четыре договора на сумму 38 717 600 рублей. Почти половина договоров проходило по линии Минуглепрома СССР. От имени своей «воинской части» Павленко открыл текущие счета в двадцать одном отделении Госбанка, через которые по фиктивным счетам получил более 25 миллионов рублей.