В 1958 году и после него в аппарат ЦК было внесено несколько весьма существенных изменений. Был создан новый Отдел внешней политики, который курировал все государственные ведомства, занимающиеся иностранными делами, и координировал советскую внешнюю политику с политикой других коммунистических государств. Он находился под непосредственным контролем Хрущева.
Новая практика была принята в отношении назначения послов в другие коммунистические страны. Видные партийные чиновники, обычно члены Центрального комитета, выбирались для обеспечения надлежащей координации политики между партиями и правительствами.
Был введен еще один новый отдел ЦК – Отдел активных мероприятий. В его функции входила координация программы дезинформации блока и проведение специальных политических и дезинформационных операций в поддержку политики. Вначале отдел проводил секретные совещания для высокопоставленных чиновников Министерства иностранных дел, Комитета информации, служб безопасности и разведки. Для обслуживания интересов этого нового отдела было создано информационное агентство «Новости».
Важным изменением стал перевод в аппарат ЦК Комитета информации, который до этого подчинялся Министерству иностранных дел. Одной из его новых функций стала подготовка долгосрочных исследований и аналитических материалов для Центрального Комитета. Другой функцией было установление контактов с иностранными государственными деятелями и другими ведущими фигурами либо в их странах, либо во время их визитов в Советский Союз, и использование их для оказания влияния на правительства западных стран. Его руководителем был Георгий Жуков, бывший агент советской разведки, имевший множество контактов среди западных политиков, журналистов и деятелей культуры. Сам он был способным журналистом.
Пожалуй, самыми значительными изменениями стали назначения Миронова и Шелепина. Миронов возглавлял Ленинградское отделение КГБ. Находясь на этой должности, он изучал операцию «Трест», в которой Ленинградское ОГПУ принимало активное участие. Он был другом Брежнева и имел к нему свободный доступ. Шелепин был другом Миронова. Именно Миронов впервые обратил внимание Шелепина на роль ОГПУ в период НЭПа.
В 1958 году Миронов и Шелепин обсуждали с Хрущевым и Брежневым идею превращения КГБ из типичной тайной политической полиции, которой он был, в гибкое, сложное политическое оружие, способное играть эффективную роль в поддержке политики, как это делало ОГПУ во время НЭПа.
За это предложение они были вознаграждены должностями в аппарате ЦК. Шелепин стал заведующим отделом партийных органов, а затем председателем КГБ; Миронов – заведующим отделом административных органов.
Осенью 1958 года предложение Миронова и Шелепина обсуждалось в контексте деятельности КГБ и его руководителя генерала Серова на Президиуме ЦК. Серов выступил на Президиуме с докладом о работе КГБ в стране и за рубежом, и этот доклад стал объектом острой критики. Главным