Ефима Евдокимова в благодарность за успешную работу перевели в центральный аппарат начальником секретно-оперативно-го управления и членом коллегии ОГПУ. В 1934 году Сталин сделал его первым секретарем Северо-Кавказского крайкома партии, ввел в состав ЦК, а в 1938 году приказал арестовать. В феврале 1940 года Евдокимова расстреляли.
Судьба Петра Федотова сложилась удачнее.
В июне 1937 года отличившегося молодого чекиста перевели в Москву. Ему присвоили спецзвание капитана госбезопасности и в конце года сделали начальником 7-го отделения в 4-м (секретно-политическом) отделе ГУГБ НКВД.
Павел Васильевич быстро поднимался по служебной лестнице, в июле 1938 года стал заместителем начальника отдела, а в сентябре 1939-го переселился в кабинет начальника СПО, то есть политической полиции.
В 1940 году Федотову присвоили звание комиссара госбезопасности 3-го ранга и перевели начальником 3-го (контрразведывательного) отдела. В феврале 1941 года после расчленения НКВД на два наркомата он возглавил второе (контрразведывательное) управление в НКГБ. Он сохранил эту должность и после объединения НКВД и НКГБ в единый наркомат.
На посту начальника контрразведки страны Павел Федотов развернулся.
«Вспоминаю одно тяжелое дело, которым немало пришлось заниматься в то время в крайкоме партии, — вспоминал первый секретарь Хабаровского крайкома Алексей Клементьевич Чёрный. — Один житель Хабаровска настойчиво добивался доверительной встречи с первым секретарем крайкома партии. При беседе выяснилось, что, завербованный работниками НКВД, он был заброшен на сопредельную территорию, где его задержали японцы. Под пытками он дал согласие работать двойником. Когда японцы возвратили его на советскую территорию, он был задержал сотрудниками органов, изобличен как предатель и осужден на длительный срок.
Отбыв срок и вернувшись в Хабаровск, он случайно увидел того самого белогвардейца, который его избивал и допрашивал на маньчжурской заставе. Увидев японского шпиона на улицах Хабаровска, он решил сообщить об этом крайкому партии».
В крайкоме создали комиссию. Ее доклад поразил даже опытных руководителей партийного аппарата.
«В 1941–1949 годах, — пишет Алексей Чёрный, — в краевом управлении госбезопасности по инициативе начальника второго главного управления П.В. Федотова утвердились провокационные методы агентурно-оперативной работы. В пятидесяти километрах от Хабаровска, близ границы с Маньчжурией, на советской территории был создан Л3, то есть ложный закордон. Он состоял из советской погранзаставы, так называемых маньчжурского пограничного поста и уездной японской миссии. Советских граждан работники УНКВД — УМГБ провокационным путем вербовали — якобы для посылки за границу с заданием от органов. Затем инсценировали их переход через границу в Маньчжурию.
В действительности они попадали не за границу, а в так называемую уездную японскую военную миссию. Здесь сотрудники НКВД, переодетые в японскую военную форму, под видом белогвардейцев-эмигрантов учиняли допросы с применением мер физического воздействия, добиваясь согласия работать на японскую разведку. После этого их возвращали в район советской погранзаставы, где они арестовывались и отправлялись в хабаровскую тюрьму.
Таким путем были фальсифицированы дела на сто сорок восемь человек, которые впоследствии оказались осужденными на длительные сроки заключения. Многие бывшие работники Хабаровского управления НКВД — МГБ были исключены из партии и уволены, часть из них понесла строгие партийные наказания».
За такую работу наград Федотову не жалели: два ордена Ленина, четыре ордена Красного Знамени, полководческий орден Кутузова I степени.
30 мая 1947 года постановлением правительства был учрежден Комитет информации при Совете министров (Комитет № 4), который должен был вести и политическую, и военную, и научно-техническую разведку. В состав комитета включили первое главное управление МГБ, Главное разведывательное управление Министерства вооруженных сил, а также разведывательные и информационные структуры ЦК партии, Министерства иностранных дел и Министерства внешней торговли.
Личный состав всех этих служб был сведен в единый аппарат, размещенный возле ВДНХ в зданиях, где когда-то работал Исполком Коминтерна. Впрочем, всем помещения не хватило, и нелегальную разведку пристроили в Лопухинском переулке.
Реорганизация стала результатом глубокого недовольства Сталина работой спецслужб. Годом раньше он сменил министра госбезопасности — вместо генерала армии Всеволода Николаевича Меркулова назначил генерал-полковника Виктора Семеновича Абакумова.