Павленко имел обширный круг знакомых, в том числе среди партийносоветской номенклатуры. Именно ему приписывается организация роскошных застолий с девушками «легкого поведения», благо в УВС-1 было много хорошеньких вольнонаемных работниц, приезжавших в Молдавию со всех концов страны. Причем отбирал их на работу лично Константинер. Кроме того, Павленко давал ежемесячно взятки руководителям республики, естественно, наличными.
Крупнейшая афера в Вооруженных Силах Советского Союза раскрылась, как это довольно часто бывает, совершенно случайно.
Один из бдительных членов коммунистической партии по фамилии Ефременко написал на имя Маршала Советского Союза К.Е. ВороШилова письмо, в котором утверждал, что офицеры военной части УВС-1 распространяли среди вольнонаемных служащих облигации государственного займа, при этом деньги собрали, а облигации так и не выдали. Другими словами, просто обворовали своих подчиненных. Кроме того, в этом письме была следующая примечательная фраза: «На работу принимаются лица, бежавшие из заключения и разыскиваемые советскими органами, или бывшие полицаи при немецких оккупантах и другие чуждые элементы без документов». На основании этого письма 23 октября 1952 года во Львове было возбуждено уголовное дело. Первые же допросы полностью подтвердили изложенные в письме факты. Дальше — больше. 24 октября 1952 года был допрошен Кудренко, который работал в УВС-1 с 1949 года. Он показал, что в сентябре 1952 года он обращался к военному прокурору города Могилев, поскольку ему и его служащим не была выплачена заработная плата. Заработную плату выплатили, но в дальнейшем выплаты производились несистемно и не по действующему законодательству. Например, могли заплатить 40–50 рублей, хотя оклад составлял 90 рублей. Кроме того, Кудренко сказал ключевую фразу, что он не знает, кому подчиняется УВС-1. Более того, по его словам, командир части и его непосредственный начальник Павленко в 1948 году носил погоны майора, в 1951 году — стал надевать форму подполковника, а в 1952 году — стал полковником. Кроме того, офицерам части Павленко воинские звания присваивал сам: Курицын был демобилизован из армии старшиной, а в УВС-1 стал сначала старшим лейтенантом, а спустя короткое время — капитаном; Невский сразу стал капитаном, хотя имел звание рядового и т. д. По описаниям Кудренко, на тот момент Павленко выглядел следующим образом: среднего роста, фигура полная, почти толстая, носит очки с черной отделкой, волосы седые, голова бритая, глаза карие, живот большой.
Было возбуждено еще несколько уголовных дел, которые 5 ноября 1952 года объединили в одно дело и передали в следственную часть по особо важным делам Главной военной прокуратуры.
Только после этого, как это ни странно, было установлено, что Павленко давным-давно находится во всесоюзном розыске. Еще в феврале 1948 года в отношении него было возбуждено уголовное дело прокуратурой Калининской области по факту хищений, о чем я уже говорил. К тому же Павленко бежал из Калинина еще и от жены с детьми, бросив их на произвол судьбы. Как все это время он умудрялся еще вести производственные дела, остается только гадать. Между прочим, эта история — серьезный упрек тем, кто тоскует по сталинским временам и якобы царившему тогда порядку. Мол, не было коррупции и воровства. Оказывается, было, и никакие массовые репрессии этому не мешали!
До момента разоблачения в 1952 году Павленко совместно со своими поделыциками, используя открытый счет в Госбанке, из сумм, выплачиваемых различными организациями за выполненные дорожно-строительные работы, расхитил свыше 30 миллионов рублей. Сумма по тем временам фантастическая.
Кроме того, как было установлено в ходе следствия, Павленко и его сообщники по разного рода липовым и подставным представлениям получили свыше 230 орденов и медалей. На момент фактической ликвидации УВС-1 в ноябре 1952 года преступная организация и ее активные участники располагались в Киевской, Одесской, Запорожской, Днепропетровской, Харьковской, Могилевской областях, а также в Молдавии и Эстонии. В штате УВС-1 числилось свыше 300 лжевоеннослужащих, большинство из которых не знало о сути преступной организации. Пятьдесят самых приближенных к Павленко солдат, которых отбирал лично он, либо Константинер, были хорошо вооружены и фактически составляли его личную охрану.