Из числа наиболее преданных ему людей Павленко сформировал «офицерский корпус», использовав для этого поддельные документы. А для соблюдения необходимой секретности даже создал свою контрразведку, в задачу которой входил и подкуп тех, от кого зависело безбедное существование УВСР. Вскоре новая воинская часть стала пополняться рядовыми и сержантами, даже не подозревавшими, в какую аферу они втянуты. Для этого Павленко направил в комендатуру г. Калинина официальное письмо – на сфабрикованном бланке со всеми необходимыми печатями – с просьбой направлять в его часть для дальнейшего прохождения службы бойцов, выписанных из госпиталей, а также отставших от своих частей. Дело, конечно, не обошлось без взятки работникам военкомата. Затем Павленко договорился с врачом 1-го ранга Биденко о зачислении всех бойцов УВСР-5 на все виды довольствия в обмен на бесплатный ремонт всех строений эвакопункта. Так преступная организация была легализирована, получила свое помещение и снабжение.
А дальше началась работа. Понимая, что денег, поступающих от продажи товаров, для несуществующей части хоть и хватит надолго, но афера может всплыть в любой момент, Павленко решил заняться тем, что он хорошо знал, – строительством. Он стал заключать хозяйственные договоры по ремонту дорог и строительству с настоящими организациями. Часть денег Павленко потратил на питание рядового состава, а часть, около 1 млн рублей, поделил со своими «офицерами». Недостатка в технике у УВСР не было: они просто подбирали брошенные при эвакуации тракторы, бульдозеры, экскаваторы, иные механизмы и агрегаты, необходимые для строительных работ. Осенью 1942 года после ликвидации Калининского фронта Павленко срочно поменял вывеску своей организации и место дислокации. За крупную взятку командиру 12-го района авиационного базирования (РАБ) Цыплакову павленковцы были зачислены на все виды довольствия 12-го РАБ. Теперь фиктивная воинская часть стала называться УВС-5. Более удачной «крыши», чем 12-й РАБ, трудно было найти, поскольку он двигался вслед за наступающей армией, но на безопасном удалении от места боев, и работы для строителей на освобожденной территории было предостаточно. Пришлось даже расширять штаты, включая в них отставших от частей солдат и вербуя, под угрозой расстрела за уклонение от исполнения долга перед Родиной, местное население. Уже в середине 1944 года в УВС-5 насчитывалось свыше 200 человек, причем, половина из них были дезертиры. Попутно со строительством павленковцы занимались грабежами государственного и трофейного имущества. Правда, иногда им приходилось ввязываться в бой с противником. Но и это обстоятельство Павленко умело использовал, получив для себя и своих подчиненных по липовым представлениям свыше 230 орденов и медалей. Самого же себя он наградил, кроме медалей, орденами Отечественной войны I и II степеней, орденом Боевого Красного Знамени, орденом Красной Звезды.
Вслед за армией УВС-5 прошло Польшу и попало в Германию. Времени на строительство уже не было, зато были дела поважнее: демонтаж и отправка в СССР предприятий из Восточной Пруссии и просто мародерство. Павленковцы охотно грабили немецкие склады и зажиточные дома. Когда же население Штутгарта пожаловалось на них коменданту города, Павленко решил укрепить дисциплину в своем подразделении, расстреляв перед строем двух зарвавшихся мародеров. Он прекрасно понимал, что только железная дисциплина обеспечивает неуязвимость его части. Дисциплина и работа его «контрразведки», которая на взятки и подкуп нужных тыловиков и командиров расходовала чуть ли не половину всех доходов. Наладив контакты с управлением вещевого и обозного снабжения и комендатурой Штутгарта, Павленко получил от них неформальное разрешение на сбор репараций в некоторых районах Германии. Только за то, чтобы войти в разрушенный, но еще не разграбленный Бремен вместе с передовыми частями, как установило следствие, он выплатил многим военным чинам в качестве взяток свыше 100 тыс. рублей. В три раза больше было затрачено, чтобы без лишнего шума на станции Штеменхорст заполучить вагон для вывоза награбленных в Бремене ценностей – в основном золотых изделий и драгоценностей, изъятых под видом «трофейной команды» из запасников некоторых берлинских музеев еще до того, как туда попали представители Комитета по делам искусств при СНК СССР. В результате «конкуренты» нажаловались «куда надо», но поскольку мифическую воинскую часть не нашли, козлом отпущения сделали коменданта станции Звенягина. Продолжения это дело тогда не получило. По данным следствия, еще в Штутгарте Павленко получил железнодорожный эшелон из 30-ти вагонов, в который было загружено несколько грузовых и легковых автомобилей, тракторов, мотоциклов и другой техники, десятки тонн сахара, круп, муки и сотни голов домашнего скота. Только за реализацию берлинских «трофеев» он получил в СССР 25 млн рублей, а после продажи на черном рынке части товаров – свыше 3 млн рублей.