26 июня 1953 года в кремлевской борьбе за власть, наметившейся после смерти Сталина, была поставлена точка. В этот день на заседании Президиума ЦК был арестован Берия и обвинен в шпионаже в пользу западных держав, попытке ликвидации Советского государства и установления власти буржуазии.
17 июля приказом МВД СССР № 677 новым начальником советской внешней разведки был назначен опытнейший разведчик Александр Семенович Панюшкин. Это назначение сыграло важную роль в дальнейшей судьбе Сахаровского.
Биография Панюшкина чем-то напоминает биографию самого Сахаровского. Родился он в Самаре в 1905 году в семье рабочего-слесаря. В 15 лет пошел работать, в 17 лет вступил в комсомол. В 19 лет по путевке губкома комсомола был направлен учиться в Ленинградскую кавалерийскую школу РККА, которую окончил в 1927 году и был определен на службу в пограничные войска ОГПУ на Дальний Восток. В 1935 году Панюшкин поступил учиться в Военную академию РККА имени Фрунзе, которую окончил в 1938 году. Затем работал в центральном аппарате НКВД. За успешную работу был награжден знаком «Почетный чекист».
В июле 1939 года Панюшкина командируют в Китай в качестве уполномоченного Совета народных комиссаров СССР по реализации торгового соглашения с этой страной. В том же месяце он назначается Чрезвычайным и Полномочным Послом СССР в Китае и работает в этой должности до осени 1944 года. Одновременно является там же главным резидентом НКВД. По возвращении в Москву становится первым заместителем заведующего отделом международной информации ЦК ВКП(б). После создания единого разведывательного аппарата — Комитета информации при Совете министров СССР, Панюшкин возвратился на руководящую работу во внешнюю разведку. Здесь и пересеклись пути Александра Семеновича и Александра Михайловича.
Служба в пограничных войсках приучила Панюшкина к воинской дисциплине, собранности, требовательности. По работе в Китае он характеризовался как самоотверженный, целеустремленный и деятельный работник, тонкий дипломат, хороший организатор и умелый руководитель, чуткий и внимательный товарищ.
Все эти качества он сумел разглядеть и в Сахаровском во время их совместной работы. Политическая информация Сахаровского, выезжавшего тогда в командировку в Финляндию, докладывалась Панюшкиным Молотову. После возвращения Сахаровского из командировки они вместе готовили для доклада Молотову некоторые информационные материалы.
Панюшкин требовал от подчиненных тщательности в работе над информационными документами. Лаконизм, четкость формулировок, максимальная достоверность фактов, ясность и краткость выводов — вот что ценил в документах Панюшкин и что находил в материалах, подготовленных Сахаровским. Ему нравилось, что Александр Михайлович тщательно взвешивал каждый вывод, каждую рекомендацию, не перегружал текст мелкими частностями, деталями, а главное внимание концентрировал на ключевых проблемах, острых ситуациях.
Позднее, когда Александр Семенович возглавил внешнюю разведку, его стиль руководства оказал благотворное влияние на организацию ее работы.
Узнав после своего назначения начальником внешней разведки о том, что Сахаровский переведен прежним руководством МВД в контрразведку, Панюшкин добился восстановления его в должности своего заместителя.
«Мне довелось работать вместе с Александром Семеновичем Панюшкиным три года, — вспоминал Александр Михайлович. — Это был обаятельный человек, опытный руководитель, прошедший большую школу партийно-политической работы. Как политический работник он хорошо знал, какая информация нужна директивным органам. При Александре Семеновиче мы начали перестройку информационной работы, у нас укрепились хорошие деловые и товарищеские отношения в коллективе внешней разведки. Все это положительно влияло на повышение результативности в работе».
В марте 1954 года пленум ЦК КПСС принял развернутое решение о путях улучшения деятельности органов госбезопасности, кардинальной перестройке их работы, искоренении применявшихся ранее незаконных методов, об опоре на общественность, о подконтрольности государственным и партийным органам. Тогда же решением правительства был образован Комитет государственной безопасности при Совете министров СССР. Внешняя разведка вошла в его состав как Первое главное управление (ПГУ КГБ при СМ СССР).
Важное для разведки значение имело решение ЦК КПСС от 30 июня 1954 года «О мерах по усилению разведывательной работы органов государственной безопасности за границей». Было предложено сосредоточить усилия на организации разведки в главных странах Запада — США и Англии, а также на «используемых ими для борьбы против Советского Союза странах, в первую очередь Западной Германии, Франции, Австрии, Турции, Иране, Пакистане и Японии». Таков в то время был перечень приоритетов, определенных руководством страны.