Стройплощадку в Эстонии возглавил один из ближайших сотрудников и родственник Павленко Константинов. В Эстонию выехали около 50 человек. Туда перебросили три грузовые автомашины, экскаватор, три скрепера, бульдозер, трактор, шесть лошадей с грабарками. В условиях всеобщего дефицита с собой нужно было везти немало продовольствия: несколько вагонов солений, картофеля, мяса[202].
Не прекращалось и сотрудничество с трестом «Львовуголь», самым старым партнером Павленко. В Закарпатской области в сентябре 1950 года, а затем в январе 1951 года были подписаны соглашения на строительство железнодорожной ветки от станции Мукачево до Березинской шахты № 2 с Мукачевским шахтоуправлением этого треста. Общая стоимость работ составляла 1,7 млн руб.[203] На строительстве ветки использовались силы и средства, которые оставались в 1950 году в Ровенской области. Однако работу не закончили ввиду консервации строительства шахт. Это компенсировалось другими объектами, в частности строительством дорог для треста «Дорогобужуголь», которое велось с конца 1950 года. Этот контракт оценивался в 3,2 млн руб.[204]
Из Закарпатской области Павленко перебазировал рабочую силу и технику, полученную из треста «Львовуголь», в Звенигородский район Киевской области. Здесь строились автодороги для треста «Юрковразрезстрой». Договор был заключен в середине 1951 года на 2 млн руб.[205] С осени 1951 года в Станиславской области строилась также дорога по договору с Долинской конторой бурения. По окончании этих работ в городе Снятине Станиславской области были открыты мастерские по ремонту автомашин.
Работы в Киевской области и Эстонии закончились одновременно в декабре 1951 года. Однако Павленко не остался без новых заказов. Часть организации переехала в Калужскую область для производства работ для треста «Калугашахтострой», который возглавлял теперь Датуашвили. Выполнялись также заказы в белорусском Могилеве. Здесь при помощи управляющего Белорусской республиканской конторой Промбанка были заключены пять договоров на сумму около 4 млн руб.[206] По ним предусматривалось, в частности, строительство мощеных и железных дорог для Министерства строительства предприятий тяжелого машиностроения СССР стоимостью 1,3 млн руб. (правда, эта стройка была заморожена[207]) и железнодорожной ветки к мясокомбинату[208]. В Могилев было переброшено около 100 человек, включая около 20 «охранников»[209].
После завершения заказа в Калужской области работавшее там подразделение организации Павленко перевели в город Сахновщину Харьковской области для строительства железнодорожной ветки для пункта «Заготзерно». Выполнялись также работы в Харькове[210].
С конца 1951 года внимание Павленко привлекли возможности заключения договоров в Молдавии. Осенью 1951 года в республику был отправлен один из сотрудников Павленко с целью найти место для авторемонтных мастерских. Помещений для мастерских он не нашел, но сообщил, что можно получить заказ на строительство подъездной автодороги к виноградно-винодельческому совхозу «Гратиешты» возле Кишинева. Совхоз был готов предоставить камень и жилье для строителей. У Павленко в это время простаивала часть рабочих на других объектах, и он заинтересовался предложением.
В октябре Павленко выехал в Молдавию. 21 ноября 1951 года был заключен договор с директором совхоза. Объект был не очень дорогим, всего 200 тыс. руб.[211] Дорогу закончили за несколько месяцев, в начале 1952 года.[212] В связи с этим Павленко был представлен замминистра пищевой промышленности Молдавии М. А. Азарьеву.
В установлении контактов с чиновниками Павленко имел богатый опыт и вскоре получил от Азарьева письмо в адрес директора винно-коньячного завода в Бельцах, в котором предлагалось заключить договор на строительство для завода железнодорожной ветки. Работы были начаты, но не завершены, поскольку заказчик не смог предоставить шпалы и рельсы. Весной 1952 года были получены заказы на мощение хозяйственных дворов для совхоза «Гратиешты» и строительство железнодорожной ветки и автодороги для вино-коньячного завода в Тирасполе
