Что касается политической стратегии нового руководства, то Горбачев, известный как искусный переговорщик и посредник, продемонстрировал эти свои таланты при обновлении политбюро, уговорив ряд его старейших членов с достоинством уйти на покой. Среди прочих новичков он ввел в его состав (кандидатом в члены) Бориса Ельцина, которого в конце 1985 г. перевел с Урала и поставил во главе московской партийной организации. Вскоре после этого Ельцин зарекомендовал себя главным радикалом в политбюро и в 1987 г. со скандалом его покинул, раскритиковав тамошних консерваторов. Горбачеву так и не удалось создать сплоченное вокруг своей собственной фигуры политбюро, твердо преданное идее реформ, – отчасти из-за того, что никто толком не понимал, какие реформы он имеет в виду. Он теперь больше полагался на поддерживавших реформы советников, которые прежде не входили в его непосредственное окружение, таких как партийный либерал Александр Яковлев, который, возглавив отдел пропаганды ЦК, расставил реформаторов на ключевые позиции в СМИ. Получив в 1987 г. место в политбюро, Яковлев начал отвлекать на себя всю критику со стороны консерваторов.
Если в отношении членов политбюро Горбачев осторожничал, то с первыми секретарями республик и областей он занял гораздо более жесткую позицию: почти всех их в срочном порядке сменили. Хотя Горбачев, как и Хрущев с Брежневым, сам много лет проработал первым секретарем крайкома, он, в отличие от своих предшественников, не считал, что нуждается в политической поддержке этой группы. В национальном вопросе он тоже не проявлял особого такта: среди среднеазиатских руководителей, смещенных в попытке пресечь коррупцию, был и Динмухамед Кунаев, которого на посту первого секретаря ЦК компартии Казахстана сменил русский назначенец. (Это спровоцировало волнения в Алма-Ате, и через несколько лет его снова поменяли на казаха Нурсултана Назарбаева.)
В 1987 г. Горбачев добавил к целям реформы «демократизацию». И слово, и сама концепция были заимствованы на Западе, однако нечто вроде демократизации имело место и в советской истории, начиная с экспериментов с выборами на альтернативной основе в советы и на партийные должности, которые проводились в середине 1920-х и в середине 1930-х гг. Прошлые эксперименты тихо провалились без катастрофических последствий. Если бы нынешний тоже потерпел неудачу, можно было бы поступить радикально и разрешить политические фракции в КПСС (возможность, которая с начала 1920-х гг. даже не обсуждалась) или, что было бы еще радикальнее, допустить создание оппозиционных партий, лишив КПСС «руководящей роли», превратившей ее в единственную легальную арену политической деятельности. Но на первых стадиях перестройки Горбачев был далек от таких мыслей. «Демократизация», контуры которой он набросал в своем докладе на XIX партийной конференции в июне 1988 г., подразумевала лишь передачу сосредоточенных в руках КПСС исполнительных полномочий государственным органам власти (раньше это называлось «оживлением работы советов») и проведение выборов при участии нескольких кандидатов.
Но одновременно страну ждал и сюрприз: Горбачев объявил, что приближающиеся выборы пройдут в уникальный для советской системы орган, Съезд народных депутатов СССР, который, в свою очередь, должен был избрать Верховный совет СССР – будущий мотор перестройки. В отличие от привычной схемы советских выборов, где на всенародное голосование выставляли единственного кандидата (предложенного, по сути, партией), новые выборы предполагали участие нескольких кандидатов, и значительная доля политических страстей разгорелась вокруг их выдвижения. КПСС сохранила за собой определенное количество мест, которые получили ее представители, но той же чести удостоились и другие «общественные организации», в том числе профсоюзы, женсоветы (организационная форма, о которой почти не вспоминали с 1920-х гг.), Союз писателей СССР и Академия наук СССР. Избрание депутатов от коммунистической партии прошло тихо, если не считать скандала с исключением из списка смутьяна Бориса Ельцина (который вместо этого баллотировался в одном из московских округов и с огромным отрывом обошел поддержанного КПСС официального кандидата, получив 89 % голосов). Но в Академии наук и Союзе писателей вокруг процесса избрания бушевали настоящие страсти: реформаторы и консерваторы сражались за депутатские мандаты.