Сложно налаживались у Михаила Сергеевича и отношения с Кунаевым, который долго не признавал «этого молодого человека», не заходил к нему, бывая в Москве, и не звонил. Для решения всех вопросов Казахстана у него была надежная связь с Брежневым, который ему ни в чем не отказывал. У Кунаева были добрые и старые отношения с Устиновым, Черненко, Сусловым, Громыко и Кириленко. И этого было вполне достаточно.
Однако, когда Горбачева избрали генсеком, налаживать отношения с ним Кунаеву было уже поздно. В сентябре 1985 года, во время поездки Горбачева в Целиноградскую область, они встретились, но взаимопонимания достигнуто не было. Традиционные казахские дары были приняты, но алма-атинские события декабря 1986 года дорого обошлись Кунаеву. Пленум ЦК за националистические проявления в республике и за прием даров от подчиненных освободил Кунаева от обязанностей члена ЦК. При выходе из здания охрана отобрала у него удостоверение, и старейший руководитель республики закончил политическую карьеру униженным и оскорбленным.
Когда независимый и не склонный к компромиссам Щербицкий, не уважавший молодого члена Политбюро, однажды зашел к Горбачеву, тот был польщен и часто вспоминал об этом. Визит Щербицкого ненадолго смягчил их отношения, но Щербицкий не прибыл на Пленум ЦК, где избирали Горбачева генсеком, объяснив, что не успевал прилететь из Нью-Йорка. В 1985 году на Украине у них произошел острый разговор после того, как Горбачев резко критиковал его за недостатки в республике, хотя ранее ни один лидер КПСС столь неуважительного отношения к руководству Украины не допускал.
Щербицкий понимал, что его время ушло, и не слишком «задирался» на заседаниях Политбюро ЦК, хотя говорил все, что думал. Он часто болел и вскоре ушел на пенсию.
Один из ветеранов в Политбюро, министр иностранных дел Громыко, пользовался заслуженным уважением за умение отстаивать интересы государства, за что его на Западе прозвали человеком «Нет». Советские люди ценили эрудированного и способного дипломата и политического деятеля, отвечавшего за внешнюю политику СССР наряду с Брежневым, Устиновым и Андроповым. Он также долго не замечал Горбачева, и только его возвышение до секретаря ЦК заставило Громыко обратить внимание на него как на личность.
Он долго наблюдал за политической борьбой со стороны, но в решающий момент пошел на компромисс с Горбачевым и даже стал инициатором выдвижения его на должность генерального секретаря. Оказалось, что они были нужны друг другу. Михаил Сергеевич, став главой партии, уважительно относился к Громыко, но, набрав силы и уверенности, изменил отношение к нему. Официальный государственный пост Председателя Президиума Верховного Совета СССР был нужен ему самому.
Если с председателем КГБ Андроповым у Горбачева была личная дружба, взаимопонимание и поддержка, то с новым руководителем КГБ Чебриковым отношения не складывались. Он знал, что Чебриков постоянно информировал Черненко о расстановке сил в партии и обществе, не забывая и о Горбачеве, но делал это формально и поверхностно, опасаясь недовольства со стороны Черненко.
Неуверенность и осторожность Чебрикова дорого обошлись ему. Став генсеком, Михаил Сергеевич искал только повода, чтобы отстранить председателя КГБ от должности. Когда Лукьянов был переведен в Верховный Совет, Чебриков был «вырван» из системы органов и отправлен на замену Лукьянову. Вскоре в ЦК КПСС пришла анонимка о нечистоплотности Чебрикова.
— Вот видишь. Бог шельму метит, — обрадовался Горбачев.
— Но это нелепость и клевета, — возразил ему Болдин, — кому-то нужно запачкать еще одного секретаря ЦК.
— А ты все же зайди к нему и. между прочим, скажи, что вот, мол, генсеку поступают нехорошие сигналы. Михаил Сергеевич им не верит, но вы должны о них знать.
Дело было сделано, и при первой же реорганизации Политбюро Чебриков был отправлен на пенсию. Вместо него по рекомендации А.Н. Яковлева на пост председателя Комитета государственной безопасности был выдвинут В.А. Крючков, с которым Горбачев, как и с Д.Т. Язовым. решал самые доверительные вопросы.
В Политбюро у Горбачева сразу возникли конфликты с Косыгиным. Когда Михаил Сергеевич написал записку в Политбюро, что урожай хлеба в стране ожидается намного меньше и разницу придется покрывать за счет закупок зерна за рубежом. Косыгин сказал:
— Вот тут нам. членам Политбюро, разослали записку сельхозотдела. Горбачев подписал. Он и его отдел пошли на поводу у местнических настроений, а у нас нет больше валюты для закупок зерна. Надо не либеральничать, а предъявлять более жесткий спрос и выполнить план заготовок.