В 1961 году за успешную работу на Кубани и в связи с 50-летием со дня рождения Байбакова наградили орденом Трудового Красного Знамени. А в 1963-м за комплексную разработку и эксплуатацию газовых и газоконденсатных месторождений ему была присуждена Ленинская премия.

В 1962 году ЦК и Совмин приняли решение об укрупнении совнархозов и создании отраслевых государственных комитетов при Госплане СССР. На Северном Кавказе, где находилось шесть совнархозов, был создан единый Северо-Кавказский совнархоз с административным центром в Ростове-на-Дону. Руководить этим органом поручили Байбакову, причем даже не поговорив с ним предварительно. В конце 1962 года, взяв с собой нескольких работников Краснодарского совнархоза, он выехал в Ростов.

Вспоминает Дмитрий Украинский, тогдашний руководитель планово-экономической службы совнархоза в Ростове-на-Дону:

«Совнархозы создавались по принципу партийных органов. Однако с точки зрения экономики они оказывались мелкими. Для меня это было понятно сразу, и, занимаясь экономическими вопросами в ростовском совнархозе, я начал собирать данные по другим шести совнархозам, которые находились на Северном Кавказе, — какие предприятия, что за продукция, как налажены межхозяйственные связи. Когда мы первый раз встретились с Николаем Константиновичем в 1958 году, я показал ему эту папку и рассказал о том, что, на мой взгляд, было бы целесообразно объединить семь совнархозов Северного Кавказа в один крупный. Он тогда внимательно посмотрел мои материалы, но ничего не сказал. Потом мы много раз общались по разным вопросам. А в 1962 году Байбаков позвонил мне и неожиданно спросил: “Дмитрий, а у тебя сохранилась папка, которую мы смотрели в 1958 году?” Я ответил положительно и добавил, что эта папка “живая”, что она постоянно пополняется новыми данными. “Очень хорошо, — сказал Николай Константинович, — тогда найди повод и приезжай в Москву, найдешь меня у Афанасьева (это был председатель Совнархоза РСФСР), мы с тобой должны тут поработать”. Если честно, я думал, что будет какое-то совещание или пленум… А когда приехал в столицу, выяснилось, что ведется большая работа по укрупнению совнархозов, для чего приглашены многие руководители с мест. Сразу же объяснили: строгая секретность. Предупредили, чтобы мы никого не ставили в известность. А что это значит? Нужно разрабатывать структуру укрупненных совнархозов, а звонить “по адресам” запрещено. Тем не менее благодаря тому, что у нас с Николаем Константиновичем была папка, мы сразу выдвинулись вперед. Структура укрупненного Северо-Кавказского совнархоза была готова первой».

Дмитрий Украинский отмечает, что Байбаков старался создать максимально комфортные условия для людей, с которыми работал: «После того, как мы посидели, посмотрели и сделали первый чертеж-схему укрупненного совнархоза, Байбаков сказал мне: “Дмитрий, ты будешь работать в Москве, а я не смогу бывать здесь подолгу, буду приезжать на два-три дня. Поэтому идем, я тебя познакомлю с людьми, которые могут тебе пригодиться”. Так, мы пошли в машинное бюро, потом на телефонный узел и так далее. Помещение, связь, бумага… — у меня не возникало никаких проблем. Я ни на что не отвлекался. Работа шла быстро».

Создать структуру укрупненного Северо-Кавказского совнархоза им удалось в короткий срок. Но это было полдела. Структуру предстояло согласовать. «По нашей схеме управления, — рассказывает Дмитрий Украинский, — у нас получилось 11 замов председателя совнархоза. Но Сергей Александрович Афанасьев [председатель Совнархоза РСФСР. — В. В.] сказал, что Хрущев перед очередной поездкой подчеркнул, что замов должно быть всего два. Один — по обороне, а другой — по всем остальным вопросам. И Афанасьев настаивал: “Чертите на двух замов”. Мы сначала сократили число замов до девяти, потом до семи. Но два зама — это было нереально. Тогда Байбаков решил отстаивать нашу схему. Написал все, как задумывали… И наши предложения утвердили».

На шести съездах КПСС Байбаков избирался членом ЦК. Но он и так знал, будучи опытным аппаратчиком, что «исторические решения» партии, к «претворению в жизнь» которых на каждом шагу призывают плакаты, принимаются вовсе не на съездах и пленумах. Они — результат тщательно укрытой от постороннего глаза борьбы партийных группировок, столкновений чьих-то интересов и властных амбиций. А восседающий на сцене президиум, зажигательные речи, продолжительные аплодисменты, несмолкаемые овации — это всего лишь спектакль по заранее написанной пьесе, где каждая реплика и ремарка тысячу раз согласована и высочайше утверждена.

Один из таких спектаклей разыгрался на XXII съезде КПСС — Байбаков наблюдал его воочию, сидя в зале. Это было 30 октября 1962 года, в предпоследний день работы съезда. На трибуну поднялся первый секретарь Ленинградского обкома Иван Спиридонов. Он заговорил о «неоправданных репрессиях», постигших Ленинград после убийства Кирова. Затем перешел к итогам XX съезда, которые в свое время обсуждались на собраниях трудящихся в Ленинграде. «Уже тогда, — доложил оратор, — принимались решения о том, что пребывание тела товарища Сталина в Мавзолее Владимира Ильича Ленина, рядом с телом великого вождя и учителя мирового рабочего класса, несовместимо с содеянными Сталиным беззакониями».

В этом месте стенограмма зафиксировала «бурные аплодисменты».

Далее Спиридонов сказал, что ему и раньше нередко приходилось отвечать на вопросы, почему ЦК еще не перенес тело Сталина из Мавзолея. Он разъяснял тогда трудящимся, что «не в этом главное». Но теперь, когда стало известно о масштабе преступлений, творившихся Сталиным и его приспешниками… Тут Спиридонов сослался на собрания рабочих Кировского (бывшего Путиловского) завода и Невского машиностроительного завода им. Ленина. «Теперь вопрос о переносе тела Сталина из Мавзолея Владимира Ильича Ленина коммунисты и беспартийные выдвигают вновь и еще более настойчиво».

«Смелую» инициативу оратора горячо поддержала старая подпольщица, член партии с 1902 года Дора Лазуркина, большевичка, прошедшая через ГУЛАГ: «Вчера я советовалась с Ильичем, будто бы он передо мной как живой стоял и сказал: мне неприятно быть рядом со Сталиным, который столько бед принес партии». Под бурные продолжительные аплодисменты съезд утвердил постановление: «Признать нецелесообразным дальнейшее сохранение в Мавзолее саркофага с гробом И. В. Сталина, так как серьезные нарушения Сталиным ленинских заветов, злоупотребление властью, массовые репрессии против честных советских людей и другие действия в период культа личности делают невозможным оставление гроба с его телом в Мавзолее В. И. Ленина».