Ngày 27/9/1985, Nikolai Ryzhkov nhậm chức Chủ tịch Hội đồng Bộ
trưởng Liên Xô thay Nikolai Tikhonov. Ngày 15/10, Nikolai Talyzin, lãnh
đạo mới của Ủy ban Kế hoạch Nhà nước, được bầu cử làm ủy viên dự
khuyết Bộ Chính trị, nhằm đẩy nhanh việc thực hiện kế hoạch. Ngày 24/12,
Boris Yeltsin thay thế Viktor Grishin − biệt hiệu ″Bố già″, mắc tội tham
nhũng − làm Bí thư Thành ủy Moskva. Hai tháng sau, Yeltsin trở thành ủy
viên dự khuyết Bộ Chính trị (nhưng ông cho rằng lẽ ra ông xứng đáng làm
ủy viên chính thức từ lâu rồi). Tại Đại hội Đảng lần thứ 27 từ tháng 2 đến
tháng 3/1986, chỉ có duy nhất một ủy viên mới được bầu là Lev Zaikov, Bí
thư Ban Chấp hành Trung ương phụ trách công nghiệp quốc phòng.
Slyunkov và Solovev, các bí thư thứ nhất của Belarus và Leningrad, được
đề cử là ủy viên dự khuyết. Điều này không gây nhiều ngạc nhiên vì người
được bầu vào Bộ Chính trị đều có đủ tư cách và trình độ. Kuznetsov, Phó
Chủ tịch Xô viết Tối cao và Boris Ponomarev, Bí thư Ban Chấp hành Trung
ương và là Trưởng ban Đối ngoại Ban Bí thư Ban Chấp hành Trung ương,
đều thôi giữ chức vì họ đã ở độ tuổi 80. Tuy nhiên, chính trong Ban Bí thư
Gorbachev mới là người để lại nhiều dấu ấn. Chỉ có Vladimir Dolgikh, phụ
trách công nghiệp nặng và Mikhail Zimyanin, phụ trách văn hóa tuyên
truyền vẫn còn được giữ chức từ thời kỳ Brezhnev. Năm bí thư mới được
bầu: Aleksandra Biryukova, phụ trách vấn đề tiêu dùng, công đoàn và gia
đình; Anatoly Dobrynin, người của Moskva ở Washington mới trở về, lãnh
đạo Ban Quốc tế (đây là thắng lợi của Shevardnadze, ông muốn đẩy người
của Gromyko ra khỏi Ban Đối ngoại và bổ sung người mới vào bộ máy
Đảng); Vadim Medvedev, phụ trách quan hệ với các đảng cộng sản của các
nước xã hội chủ nghĩa; Georgy Razumovsky, chuyên trách công việc tổ
chức cán bộ và Aleksandr Yakovlev, phụ trách tuyên truyền. Tổng cộng,
Gorbachev đã thay 14 trong 23 lãnh đạo các ban trong Ban Bí thư. Không
một nhà lãnh đạo nào trước đây thay đổi nhiều nhân sự trong bộ máy Nhà
nước và Đảng như vậy trong năm cầm quyền đầu tiên. Ở Liên bang Nga, 24
bí thư thứ nhất tỉnh ủy và khu ủy đã bị thay đổi, giống như 23 trong số 78
người trong các nước cộng hòa không phải Nga (thuộc các nước cộng hòa
khác trong Liên Xô). Trong số 14 bí thư thứ nhất của các đảng cộng sản ở