Когда на мартовском Пленуме ЦК КПСС 1985 года генеральным секретарем избрали Горбачева, Байбаков воспринял это известие с надеждой. Михаила Сергеевича он знал много лет и относился к нему не без симпатии — в конце 1970-х годов даже приглашал на работу своим заместителем. Дело было так. Рассказывает Валерий Михайлович Серов, который слышал эту историю из уст самого Байбакова: «Первый секретарь Ставропольского крайкома КПСС Горбачев вернулся из командировки в ЮАР. Будучи в Москве, зашел к председателю Госплана СССР. Слово за слово — разговорились. Михаил Сергеевич увлеченно рассказывал о том, каких поразительных результатов добилось овцеводство в Южно-Африканской республике. И Байбаков, которому как раз нужен был зам по сельскому хозяйству, предложил: „А пойдешь ко мне заместителем?“». Тогда Михаил Сергеевич тактично отказался, сославшись на то, что не справится с такой ответственностью. А спустя некоторое время — новость: Горбачева назначили секретарем ЦК КПСС… нет, не удивляйтесь — по сельскому хозяйству! Почти сразу же он стал кандидатом, а в 1980 году — уже и «полноценным» членом Политбюро.
В те годы Байбаков встречался с Горбачевым довольно часто. Чаще всего — на заседаниях Комиссии Политбюро по продовольственным проблемам. Как вспоминал Николай Константинович: «Горбачев был одним из самых активных участников заседаний. Он часто вносил дельные конкретные предложения по тем или иным вопросам сельского хозяйства, умело увязывал их с общим состоянием дел в экономике. Чувствовалось, человек хорошо знает свое дело, точно нащупывает больные места и находит обдуманные решения. Не удивительно, что наши взгляды и наблюдения чаще всего совпадали».
Внушали доверие Байбакову и первые шаги Горбачева на посту генерального секретаря. Вопреки сложившимся стереотипам «отец перестройки» начал не с реформ, а с «черного золота». Это была его первоочередная забота — стабилизировать и обеспечить рост добычи нефти (напомним, что в 1984 году впервые за всю послевоенную историю отрасль не нарастила, а снизила нефтедобычу). В сентябре 1985 года Горбачев лично приехал в Западную Сибирь. Как и положено, его сопровождали ответственные работники: кандидат в члены Политбюро, секретарь ЦК КПСС В. И. Долгих, секретарь ЦК КПСС Б. Н. Ельцин, заместители председателя Совета Министров СССР А. К. Антонов и Б. Е. Щербина, министры В. А Динков, В. С. Черномырдин, В. Г. Чирсков. Был в этой делегации и наш герой…
Как вспоминает начальник Главтюменнефтегаза в 1985–1990 годах, профессор Валерий Исаакович Грайфер, та поездка генсека имела для отрасли огромное значение. Главным итогом совещания стал решительный пересмотр стратегии освоения тюменских недр, что нашло отражение в соответствующих решениях партии и правительства. Отныне ставка делалась не на нефтяные гиганты, а на скорейший ввод новых обычных месторождений. Наконец-то руководство страны согласилось — нельзя рвать Самотлор, Федоровку и Усть-Балык, надо обеспечивать рассчитанную на многие годы рациональную разработку западносибирских запасов. Только тогда развитие нефтяной отрасли будет стабильным и предсказуемым.
А чтобы запустить новый стратегический курс, в кратчайшие сроки были мобилизованы материальные и финансовые ресурсы. Действовали жестко. Порядка трехсот представителей ЦК КПСС были отправлены на важнейшие заводы, где они отслеживали поставки всего необходимого для тюменских нефтяников. «Выделенные материалы и оборудование, — рассказывает Валерий Исаакович, — позволяли нам осваивать одно месторождение за другим. В Тюменской области мы стали вводить в эксплуатацию по 25 месторождений в год. Они обустраивались комплексно, системно». Нефтяники под руководством Грайфера в очередной раз совершали чудо. Падение добычи нефти остановилось, начался рост! Казалось, у страны появляется очередной шанс… Но, как пел актер Валентин Гафт в замечательном фильме Эльдара Рязанова «Забытая мелодия для флейты», «наливался тучами закат, перестройку начали с рассветом…».
Сначала только ускорялись… Потом начали и перестраиваться. 8 апреля 1986 года Горбачев приехал в Тольятти, где он посетил Волжский автозавод. «Начинать надо прежде всего с перестройки в мышлении и психологии, в организации, в стиле и методах работы, — объявил генеральный секретарь, — скажу откровенно, если мы сами не перестроимся, я глубоко убежден в этом, то не перестроим и экономику, и нашу общественную жизнь… Но в таком случае мы не справимся и с поставленными задачами, масштабы и новизна которых беспрецедентны».