В 1930-е годы с установлением нацистского режима в Германии начался период резкого обострения международной обстановки. И в Центре, и в резидентурах сотрудникам приходилось работать в очень сложных условиях. Однако именно в это время закладывались идейно-патриотические основы разведки, накапливался опыт и оттачивалось профессиональное мастерство.
30 января 1930 года было принято постановление Политбюро ЦК ВКП(б) «О приоритетных направлениях деятельности ИНО ОГПУ». В нем впервые на высоком политическом и государственном уровне были определены приоритетные направления разведывательной работы: «Выявление направленных против СССР заговоров и деятельности иностранных государств, их разведок и генеральных штабов, а также антисоветских политических организаций; вскрытие диверсионной, террористической и шпионской деятельности на территории СССР; руководство деятельностью закордонных резидентур».
2 ноября 1932 года начальник ИНО ОГПУ А. Х. Артузов подписал распоряжение о реорганизации внешней разведки. В нем, в частности, говорилось: «Перестроение всей агентурно-оперативной деятельности провести на основе возможного переключения всей работы в случае каких-либо осложнений с “легальных” рельс исключительно на подполье». Необходимость такой реорганизации была вызвана тем, что после относительно благоприятной обстановки для деятельности советских учреждений в Европе в предшествовавшее десятилетие в ряде европейских стран наметилась тенденция к ужесточению режима пребывания работников советских представительств, в том числе и сотрудников внешней разведки.
Павел Судоплатов серьезно и добросовестно относился к своим обязанностям по комплектованию кадров внешней разведки. Ему часто приходилось общаться с начальником Иностранного отдела Артуром Христиановичем Артузовым и его заместителем Абрамом Ароновичем Слуцким. С последним у Судоплатова даже сложились дружеские отношения.
В апреле 1933 года сотрудница Иностранного отдела Кулинич, руководившая работой по украинским националистам и отслеживавшая деятельность их эмиграции на Западе, подала рапорт об отставке по состоянию здоровья. Узнав, что Судоплатов родом с Украины и имел опыт работы с украинскими националистами, в том числе и в условиях подполья, Артузов предложил ему перейти непосредственно в Иностранный отдел. При этом также учитывалось умение молодого чекиста общаться с иностранцами (вспомним о его агентурной работе в поселениях иностранцев на Украине).
Своим назначением в Иностранный отдел Судоплатов был также обязан одному из наиболее талантливых и образованных чекистов того времени, тоже переведенному в центральный аппарат ОГПУ с Украины и с 1933 года занимавшему руководящие должности во внешней разведке — Валерию Михайловичу Горожанину.