Изменения в политическом окружении Брежнева

С формированием нового политического курса менялся и состав высшего партийно-государственного руководства страны. Первые кадровые перестановки были осуществлены уже через месяц после переворота. На ноябрьском (1964) пленуме ЦК новыми членами его Президиума избраны П. Е. Шелест (первый секретарь ЦК Компартии Украины) и А. Н. Шелепин (один из главных организаторов переворота). В декабре 1965 г. принята отставка председателя Президиума ВС А. И. Микояна. На этот пост в августе 1966 г. избран активный участник антихрущевского заговора Н. В. Подгорный, бывший в 1957-1963 гг. первым секретарем ЦК Компартии Украины, а затем — секретарем ЦК КПСС. Однако уже с 1965 г. обнаружилась другая тенденция. На периферию власти начали оттесняться соратники, представлявшие угрозу новому курсу. Декабрьский (1965) пленум ЦК реформировал Комитет партийно-государственного контроля. Его переименовали в Комитет народного контроля. Это сделано с явной целью сузить властные претензии создателя комитета А. Н. Шелепина. В сентябре 1967 г. он был освобожден от обязанностей секретаря ЦК в связи с избранием его председателем ВЦСПС, позже, в 1975 г., выведен и из состава Политбюро. Такая же участь постигла друга Шелепина и его преемника на посту главы КГБ В. С. Семичастного. Поводом для отставки стали недостатки спецслужб, не сумевших воспрепятствовать в марте 1967 г. дочери Сталина С. Аллилуевой остаться жить на Западе. В апреле 1973 г. посты в Политбюро утратили председатель Совмина РСФСР Г. И. Воронов и первый секретарь ЦК КП Украины П. Е. Шелест, в июне 1977 г. Н. В. Подгорный.
Выбывших заменяли люди, лично близкие генсеку со времен работы на Украине, в Молдавии и Казахстане А. П. Кириленко (секретарь ЦК с 1966 г.), К. У. Черненко (секретарь ЦК с 1976 г.), Д. А. Кунаев (первый секретарь ЦК Компартии Казахстана с 1964 г.). Верными соратниками Брежнева оставались М. А. Суслов (партийный идеолог), А. А. Громыко (министр иностранных дел), Ю. В. Андропов (председатель КГБ), A. А. Гречко и сменивший его в 1976 г. Д. Ф. Устинов (министры обороны), Н. А. Щелоков (министр охраны общественного порядка в 1966-1968 гг., затем министр внутренних дел), Н. А. Тихонов, ставший в 1965 г. заместителем, а в 1976 г. первым зампредом Совмина СССР.