Выполнив первую часть задания, Судоплатов вернулся на родину. Успешная командировка в Западную Европу изменила его положение в разведке. В кабинете начальника внешней разведки А. А. Слуцкого, где Судоплатов докладывал о деталях своей деятельности в командировке, присутствовали начальник Особой группы при наркоме НКВД Серебрянский и сотрудник секретариата Сталина Васильев.
О результатах работы Судоплатова за границей было доложено И. В. Сталину, секретарю ЦК Коммунистической партии Украины С. В. Косиору и председателю ЦИК УССР Г. И. Петровскому.
В 1937 году Судоплатов был награжден орденом Красного Знамени, который вручил ему глава государства М. И. Калинин. Интересная деталь: вместе с Павлом Судоплатовым орден Красного Знамени в Кремле получил и возвратившийся из командировки выдающийся в дальнейшем советский разведчик-нелегал Василий Зарубин. Разведчики тогда встретились в первый раз. Позднее они сблизились, и их дружба продолжалась всю оставшуюся жизнь, хотя Зарубин был значительно старше Судоплатова.
Как нам представляется, здесь следует обратить внимание читателя еще на один интересный факт, характеризующий героя книги.
После вручения в Кремле наград тридцатилетнему Судоплатову и его старшему коллеге Зарубину начальник внешней разведки Абрам Слуцкий пригласил награжденных к себе домой на товарищеский ужин. В своих воспоминаниях Павел Судоплатов рассказал следующее: «Во время дружеского ужина на квартире Слуцкого мне пришлось выпить — второй раз в жизни — стопку водки. Впервые это случилось в Одессе, когда мне было пятнадцать лет. Хотя я и был физически здоровым человеком, врачи определили, что мне противопоказаны алкогольные напитки крепостью выше двенадцати градусов. Однако Слуцкий и Шпигельглаз приказали принять “норму” за боевой орден, и на следующий день я лежал пластом. Реакция организма была ужасной: нестерпимая головная боль и рвота».
Между тем оперативная игра советской внешней разведки с ОУН продолжалась. В 1937–1938 годах Судоплатов неоднократно выезжал на Запад в качестве курьера: он был оформлен радистом на торговое судно, капитан которого якобы «сочувствовал» националистам. Поступавшая от него информация относительно планов лидеров ОУН внимательно изучалась в Кремле.
А в личном деле разведчика появилась запись: «Обладает незаурядной выдержкой, в сложных ситуациях не теряется и принимает правильные решения».
В ноябре 1937 года, после празднования двадцатилетия Октябрьской революции, Павел Судоплатов вместе с Абрамом Слуцким был вызван к наркому внутренних дел Николаю Ежову. Беседа относительно предстоящих встреч Судоплатова с украинскими националистами продолжалась около получаса. Затем Ежов неожиданно предложил Судоплатову сопровождать его в Кремль. Когда машина въехала на территорию Кремля, Ежов объявил, что их примет лично товарищ Сталин. Позже Судоплатов подчеркивал, что «первая в его жизни встреча с вождем» произвела на него неизгладимое впечатление. Касаясь самой встречи, он отмечал: «Мне было тридцать, но я так и не научился сдерживать свои эмоции. Я был вне себя от радости и едва верил тому, что руководитель страны захотел встретиться с рядовым оперативным работником. После того как Сталин пожал мне руку, я никак не мог собраться, чтобы четко ответить на его вопросы. Улыбнувшись, Сталин заметил: