Между тем в 1930 году Павел Судоплатов попал в резерв назначений ГПУ (безденежного довольствия), но вскоре получил новую должность и весьма ответственное задание, которое контролировалось как руководителями ОГПУ, так и партийными органами. Его назначили заведующим культурно-воспитательной частью, а затем комиссаром трудовой коммуны (спецколонии) ГПУ УССР для малолетних правонарушителей и беспризорных детей, расположенной недалеко от города Прилуки.
После Гражданской войны подобные трудовые коммуны ставили своей целью покончить с беспризорностью детей-сирот, которые из-за невыносимых условий жизни становились на путь преступности. При спецколониях создавались мастерские и группы профессиональной подготовки, где бывшие беспризорники получали азы рабочих профессий. Кроме того, здесь малолетних преступников воспитывали в духе абсолютной преданности делу коммунизма.
Несколько раз Павел Судоплатов, благодаря положению своей жены в украинских партийных кругах, встречался с генеральным секретарем КП(б)У С. В. Косиором. Встречи проходили в неформальной обстановке, на частных квартирах, за роскошно накрытым столом.
— Ну как вам. Павел Анатольевич, на новой должности? — живо интересовался Косиор.
— Тяжело, Станислав Викентьевич, — честно признавался Судоплатов (на первых порах столкнувшись с непростым контингентом, состоящим из малолетних карманников, майданщиков, домушников и налетчиков, он растерялся, не зная? с чего начать, как вести себя с этой публикой)..
— А-ха-ха, а-ха-ха, — задорно смеялся Косиор, потом залпом выпивал стопку перцовки, крякал, ухал, закусывал маринованным масленком и продолжал: — А ведь революцию тоже было сделать нелегко, но ведь сделали и победили. В общем, справитесь, товарищ Судоплатов, справитесь, я в этом уверен.
— Постараюсь оправдать ваше доверие, — отвечал польщенный комиссар трудовой коммуны.
— Надеюсь, надеюсь, — отзывался Станислав Викентьевич, вновь опрокидывал стопку, крякал, ухал и наставительно говорил: — А с вашими подопечными особенно не миндальничайте, где надо, действуйте убеждением, но больше налегайте вот на это, — и показывал здоровенный, жилистый кулак. — Для шпаны эта штука самый убедительный аргумент.
Вскоре Прилукская трудовая коммуна стала одной из лучших на Украине. Несколько сот колонистов, взятых из мест заключения и с улицы, учились там и работали в мастерских. Комиссар коммуны Павел Судоплатов пользовался у них огромным авторитетом, который сумел завоевать личным примером и убеждением (косиоровский «аргумент» остался невостребованным).. Заместитель председателя ГПУ Украины К. Карлсон, инспектировавший спецколонию, увиденным остался доволен. Докладывая о результатах своей поездки С. В. Косиору, он подчеркнул, что процесс перековки бывших уголовников и беспризорников в советских людей развивается хорошо.
Тем не менее карьера Павла Судоплатова как педагога-наставника, не состоялась. В 1931 году глава Украинского ГПУ В. А. Балицкий был назначен заместителем председателя общесоюзного ОГПУ. Отбывая в Москву на новую работу, он взял с собой большое количество сотрудников, в том числе и Павла Судоплатова, который получил должность старшего инспектора в отделе кадров, курировавшего перемещения по службе и новые назначения в Иностранном отделе — закордонной разведке ОГПУ.
Стоит напомнить, что уже с первых месяцев существования Советской власти органами ВЧК предпринимались попытки вести разведывательную работу за рубежом. В начале 1918 года лично Ф. Э. Дзержинский завербовал бывшего издателя буржуазной газеты «Деньги» А. Ф. Филиппова, который был направлен им на работу в Финляндию. Еще один нелегал под именем Р. К. Султанов (подлинное его имя до сих пор неизвестно) обосновался в Турции. В декабре 1918 года были созданы Особые отделы ВЧК в армии и на флоте, выполнявшие контрразведывательные функции. С августа 1919 года их возглавил лично Дзержинский, а несколько позднее — В. Р. Менжинский.
В апреле 1920 года внутри Особого отдела ВЧК появилось специальное подразделение — иностранное отделение. Осенью того же года, в связи с крупными просчетами советской разведки во время войны с Польшей, появилось постановление Политбюро ЦК РКП(б) о кардинальной реорганизации отделения. Была создана специальная комиссия, в которую вошли И. В. Сталин, Ф. Э. Дзержинский и другие видные деятели партии. В соответствии с рекомендациями комиссии 20 декабря 1920 года Дзержинский подписал приказ № 169 о создании уже самостоятельного Иностранного отдела Всероссийской чрезвычайной комиссии (ИНО ВЧК).
