Первый секретарь дважды посещал Черноморский судостроительный завод в период строительства авианосца 'Минск'. Первый раз он осматривал строящийся корабль ещё на стапеле, в 1961 году, второй раз, в 1963 году, побывал на нём во время достройки. Ему не удалось присутствовать во время спуска авианосца на воду, но Никита Сергеевич, благодаря информации из присланных документов и последующим беседам с Н.Г. Кузнецовым и В.Д. Соколовским осознавал значение флота в целом и его авиационной компоненты как инструмента глобальной геополитики. Неоднократно разыгранные в прошлом политические комбинации с участием кораблей флота уже существенно изменили баланс сил в пользу СССР, прежде всего - в регионе Восточного Средиземноморья.
Поэтому в апреле 1964 года Хрущёв ещё раз приехал на ЧСЗ, где базировался авианосец в период испытаний, чтобы осмотреть уже почти готовый корабль. На авианосце ещё было много рабочих, устранявших замечания и недостатки, выявленные в ходе испытаний. То здесь, то там мелькали вспышки электросварки, слышался визг высокооборотных шлифмашин, бегали взад-вперёд маляры с ведёрками краски. Однако, на корабле уже разместился основной экипаж, пусть пока и без авиационных подразделений. Матросы и офицеры первого экипажа тоже участвовали в достройке корабля, в процессе изучая матчасть собственными руками - такая практика в советском ВМФ была постоянной.
Первого секретаря, прибывшего в сопровождении военно-морского министра и командующего флотом, встретили торжественно. На палубе выстроился весь экипаж в парадной форме, были подняты соответствующие флаги, отдельно расположился полноценный духовой оркестр. Никита Сергеевич вместе с адмиралами принял рапорт командира корабля, капитана 1 ранга Геннадия Павловича Копылова, и прошёл вдоль строя моряков, приветствуя экипаж.
Адмирал Кузнецов, при содействии 20 Главного Управления КГБ СССР, реорганизовал службу кадров ВМФ, отслеживая перспективных офицеров и продвигая их по службе, направляя туда, где они имели возможность получить необходимый опыт командования. (АИ, в реальной истории Г.П. Копылов в звании капитана 2 ранга с 1965 по 1967 г командовал противолодочным авианесущим крейсером 'Москва' проекта 1123)
Гостей провели по большинству помещений корабля. Самолёты в ходе испытаний базировались на береговом аэродроме, и огромный пустой ангар произвёл незабываемое впечатление. В дальнем углу были припаркованы несколько палубных тягачей. Внутри ангара перемещение самолётов производилось стационарными буксирными устройствами.
- Ничего себе! Да тут в футбол играть можно! - восхитился Первый секретарь, оглядывая гигантское помещение.
- Так точно! Экипаж играет, вечером по выходным, - доложил командир корабля. - Пока стоим на стоянке, и самолётов на борту нет.
Хрущёв облазил весь корабль, особенно интересовался бытовыми условиями размещения экипажа. Видя неподдельный интерес Первого секретаря, засыпавшего сопровождающих градом вопросов, офицеры, вначале 'зажатые' из-за присутствия всего высшего начальства, приободрились и отвечали на вопросы хотя и лаконично, но уверенно.
В ходе проектирования и строительства Хрущёву и Кузнецову приходилось преодолевать немалое сопротивление идеологического отдела ЦК, провозгласившего авианосцы 'оружием империалистической агрессии'. Доходило до прямых перепалок на заседаниях и пленумах, когда обсуждались вопросы строительства флота. Отстаивая план строительства современного флота, Первый секретарь тогда заявил:
- Оружие само по себе не стреляет, это всего лишь инструмент геополитики. Решения принимают люди. К примеру, молотком можно гвоздь забить, а можно соседу по лбу дать! Так и авианосец в составе флота выполняет те задачи, которые ставит флоту политическое руководство страны. Вообще, главная роль авианосца в современных политических реалиях - маячить на горизонте, заходить с визитами в порты союзных и нейтральных государств, показывать советский флаг. А если
команда авианосца ещё и в футбол сыграет с местной командой, и обыграет её - вообще будет то, что надо. Поэтому не надо подводить идеологическую подоплёку туда, где она только мешает.
Нападки 'идеологов' прекратились лишь когда к выработке решений был подключен Научно-технический совет СССР. Учёные рассчитали несколько вариантов обеспечения ПВО соединения кораблей, доказав цифрами, что одними только зенитными ракетами, без участия истребителей и самолётов ДРЛО, обеспечить безопасность эскадры на переходе невозможно.
Только осмотром корабля на стоянке командование флота не ограничилось, решив показать Первому секретарю, что народные деньги потрачены не напрасно. Авианосец отдал швартовы, и, дав гудок, самостоятельно, без участия буксиров, отошёл от стенки завода. Хрущёв, разумеется, таких тонких нюансов не осознавал, но Николай Герасимович Кузнецов растолковал Первому секретарю, насколько это круто.
Корабль долго выпутывался из излучин Южно-Бугского лимана, пока не выбрался в Днепровский залив, и только затем вышел в море. В заливе его встретили корабли охранения - четыре эсминца и две подводных лодки. На выходе из залива к ордеру присоединился крейсер 'Адмирал Нахимов'.