— Доверяем тебе, товарищ Судоплатов, беречь Советскую власть. Будь бдителен, зорок и беспощаден к врагам пролетариата, дави их своей мозолистой рукой без всякого снисхождения и жалости, — такими словами напутствовал его секретарь Мелитопольского окружкома ЛКСМУ.
Так Павел Судоплатов восстановил свой стаж чекистской работы, прерванный на полтора года. В 1925–1927 годах он — сводчик информационного отделения Мелитопольского Окружного отдела ГПУ, в 1928 году — помощник уполномоченного учетно-статистического отделения Мелитопольского окротдела, затем — младший оперативный работник в окружном отделе ОГПУ, отвечающий за работу с осведомителями, действовавшими в греческом, болгарском и немецких поселениях. Работа с осведомителями, в просторечии — стукачами, требовала от сотрудника большой выдержки и хладнокровия. Общение с подобным человеческим материалом было тяжелым и неприятным. Многие оперативники не выдерживали и подавали рапорт о переводе в другой отдел.
Павел Судоплатов был хладнокровен и выдержан. Оперативный материал, собранный им в ходе встречи с осведомителями, всегда представлял определенный интерес для органов госбезопасности. Что иногда вызывало раздражение непосредственного начальства Судоплатова, так это клички агентов — осведомителей.
— Товарищ Судоплатов, почему у ваших осведомителей такие дикие клички — Хряк, Дубина, Страхуил, Побелка Потолков какой-то… Что это такое? Неужели нельзя придумать что-нибудь более благозвучное, — сердилось начальство.
— Псевдонимы осведомители выбирают себе сами. Вмешиваться в этот процесс считаю невозможным и вредным для дела, — отвечал Судоплатов.
— Ну, хорошо, пускай будут дубинами, если им так хочется, — в конце-концов соглашалось начальство.
В 1928 году Павел Судоплатов получил повышение и был переведен в Харьков, тогдашнюю столицу Украины, где стал работать уполномоченным Информационного отдела ГПУ УССР.
Именно здесь, в Харькове, двадцатилетний Судоплатов встретил свою будущую жену — Эмму Карловну Каганову (Суламифь Соломоновну Кримкер), так же? как и он, служившую в органах госбезопасности.
В своих мемуарах Павел Анатольевич тепло вспоминал о подруге жизни:
«Она приехала на Украину из белорусского города Гомеля. Эмма была способной, и ей удалось поступить в гимназию, где для евреев существовала ограничительная норма. Она окончила несколько классов гимназии и позднее стала работать секретарем-машинисткой у Хатаевича, секретаря гомельской губернской организации большевиков. Когда ее начальника перевели в Одессу, где он возглавил партийную организацию, она последовала за ним. Именно в Одессе Эмма перешла в местное ГПУ. Ей поручили вести работу среди проживавших в городе немецких колонистов. Голубоглазая блондинка, она говорила на близком к немецкому идише и вполне могла сойти за немку.
