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