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