Строил Павленко по этим договорам даже железнодорожные ветки. Например, если в его «УВС» не было специалистов, то он их с удовольствием нанимал со стороны, платя наличными в 3–4 раза больше, чем получил бы этот же специалист за ту же самую работу на государственном предприятии. Однако в самом «УВС» жили, как при крепостном праве. Чтобы удержать рабочих, им никогда не выплачивали зарплату в полном объеме. Начисленную же задерживали на два или три месяца. У рабочих отбирались все документы, а взамен выдавались справки «УВС» об их получении. Причем обратно документы, как правило, не возвращались. Работали в «УВС» по 14–16 часов в сутки. При зарплате в 400–500 рублей Павленко мог запросто дать 100 рублей на газету. Зарабатывая огромнейшие по тем временам деньги, Павленко некоторую их часть использовал для подкупа областного и республиканского руководства. Как установит следствие, только на территории Молдавской ССР группа Павленко привлекла к своей деятельности министра пищевой промышленности К. Цуркана и его заместителей Азарьева и Кудюкина, первого секретаря Тираспольского ГК КП(б) Молдавии В. Лыхва-ря, несколько управляющих промбанками, секретаря Бельцкого ГК КП(б) Молдавии Л. Рачинского и многих, многих других.
Во время следствия выяснится, что организация «УВС» Павленко была хорошо вооружена и законспирирована, имела свою контрразведку, возглавляемую Константиновым. «С самого начала и до момента ликвидации «УВС» ее участники добывали в большом количестве, причем нередко с помощью органов МГБ, пистолеты, винтовки, автоматы, ручные пулеметы и гранаты. Впоследствии у них насчитают: винтовок и карабинов — 21, автоматов — 9, ручных пулеметов — 3, пистолетов и револьверов — 19, гранат — 5, более 3000 штук боевых патронов. Подразделения «УВС» были разбросаны на территории нескольких регионов: Прибалтики, Молдавской ССР, Киевской, Одесской, Запорожской, Днепропетровской, Харьковской и Могилевской областей. В ходе операции по задержанию преступной группы у них будет изъято: автомашин грузовых — 32, легковых — 6, тракторов — 2, экскаваторов — 2. Кроме того, в руки правосудия попадут: фиктивные гербовые печати в количестве 14 штук и тысячи различных бланков, отпечатанных типографским способом. Сам Павленко состоял в прекрасных отношениях со всем руководством Львовской области. Даже во время праздничных торжеств он всегда находился рядом с ними на трибуне и в президиумах, облаченный в парадный мундир инженер-полковника со всеми орденами и медалями на груди.
«Вычислили УВС случайно, — пишет Е. Павлова. — Член партии по фамилии Ефременко решил проявить бдительность и написал на имя маршала Ворошилова письмо. Из него следовало, что некоторые офицеры распространяли среди вольнонаемных, работавших в УВС, облигации государственного займа. Деньги на них рабочие сдали, а вот сами облигации так и не получили. Также в письме сообщалось, что полковник Павленко принимает на работу беглых зэков и бывших полицаев.
Сигнал не остался без внимания, и 23 октября 1952 года во Львове было возбуждено уголовное дело. В ходе первых же допросов обстоятельства, изложенные в письме, подтвердились. Было установлено, что облигации покупались на черном рынке Львова. Кто-то из «офицеров» решил таким образом подзаработать, а в результате провалил всю организацию. Сразу же всплыли и другие факты, которые не могли не насторожить следователей».
Уголовное дело 5 ноября 1952 года было передано в Главную военную прокуратуру. Уже там на запросы в Министерство обороны, МВД и МГБ СССР были получены однотипные ответы: «УВС не подчинено Главвоенстрою, Павленко служившим в Советской Армии не числится».
Операцию по ликвидации загадочной организации готовили тщательно. Решено было взять штаб УВС-1 и все его подразделения в один день. 14 ноября 1952 года было задержано более 300 человек, работающих в УВС, в том числе 50 офицеров, сержантов и солдат.
Также были арестованы сам «командир» и «начальник контрразведки».
Расследование по этому делу продолжалось два с половиной года, а вела его целая бригада из ответственных работников Главной военной прокуратуры во главе с В. Маркалянцем и Л. Лаврентьевым. Они то и выяснили криминальную биографию Николая Максимовича.