В июле 1930 г. П. А. Судоплатов был зачислен в резерв назначения и откомандирован комиссаром культурно-воспитательной части Прилукской трудкоммуны ГПУ для малолетних правонарушителей. С декабря 1931 г. он – инспектор организационно-инструктор-ского отдела ГПУ УССР в Харькове. В феврале 1932 г. переведен на работу в центральный аппарат ОГПУ инспектором, а с января 1933 г.
– старшим инспектором 1-го отделения отдела кадров ОГПУ, курировал кадры ИНО (иностранный отдел ОГПУ. – В. М.).Вскоре и сам П. А. Судоплатов был зачислен в аппарат ИНО ОГПУ: с апреля 1933 г. он – оперуполномоченный 5-го, затем 8-го отделения. С октября 1933 г.
– в резерве отдела кадров О ГПУ в связи со спецкомандировкой за рубеж. 1 июня 1934 г., по возвращении на родину, зачислен оперуполномоченным в ИНО ОГПУ. С ноября 1934 г. оперуполномоченный 7-го отделения ИНО ГУГБ[14] НКВД.В 1935 г. под прикрытием представителя украинского антисоветского подполья П. А. Судоплатов (псевдоним «Андрей») был внедрен в руководство ОУН[15]
в Берлине. Ему удалось попасть на учебу в специальную партийную школу НСДАП[16] в Лейпциге. Завоевав расположение лидера ОУН полковника Евгения Коновальца, разведчик вошел в его ближайшее окружение и сопровождал Коновальца в инспекционных поездках в Париж и Вену. В 1937–1938 гг. «Андрей» выезжал в Западную Европу в качестве нелегального курьера под прикрытием радиста грузового судна. По возвращении в СССР – оперуполномоченный ИНО, затем помощник начальника отделения 7-го отдела ГУГБ НКВД СССР. 23 августа 1938 г. в Роттердаме по личному поручению И. В. Сталина П. А. Судоплатов осуществил ликвидацию лидера ОУН Е. Коновальца.С сентября 1938 г. и. о. помощника начальника 4-го (испанского) отделения 5-го отдела ГУГБ НКВД. После ареста руководителей разведки 3. И. Пассова и С. М. Шпигельгласа в ноябре-декабре 1938 г. исполнял обязанности начальника 5-го отдела ГУГБ НКВД.
В конце декабря 1938 г. ПА. Судоплатов был отстранен от дел и исключен из ВКП(б) первичной парторганизацией отдела за «связь с врагами народа». Однако благодаря вмешательству руководства НКВД это решение не было утверждено парткомом Наркомата, а П. А. Судоплатов 16 января 1939 г. получил должность заместителя начальника 4-го отделения.
С 10 мая 1939 г. он – заместитель начальника 5-го отдела ГУГБ НКВД СССР. Руководил подготовкой операции «Утка» (ликвидация Л. Д. Троцкого), успешно осуществленной 20 августа 1940 г. в Мексике Л. А. Эйтингоном и Р. Меркадером. С 25 февраля 1941 г.