К сожалению, дальнейшие работы по созданию кораблей-ракетоносцев проходили без участия Николая Герасимовича. Его точка зрения на необходимость создания сбалансированного флота не была принята тогдашним политическим руководством СССР. Началось оснащение ракетами и других кораблей. В ноябре 1955 года главком ВМФ утвердил задание по перевооружению крейсеров проекта 68-бис зенитным ракетным комплексом С-75 «Волхов», а в январе 1955 года и ракетным противокорабельным комплексом «Стрела», который тогда же и прошел испытания.
Вернемся к событиям начала послесталинской эпохи. 15 марта 1953 года сразу после смерти Верховного главнокомандующего Военное и Военно-морское министерство вновь объединились. Вслед за этим наметилась тенденция пересмотра десятилетней программы военного судостроения. Л. П. Берия приказал начать свертывание строительства большого флота. 18 апреля вышло постановление правительства «Об обеспечении строительства легких крейсеров и подводных лодок». Постройка любимых сталинских тяжелых крейсеров прекращалась. Устранение Л. П. Берии с политической арены СССР на некоторое время приостановило процесс свертывания строительства Военно-морского флота. В этих условиях главком ВМС адмирал Н. Г. Кузнецов представил новому министру обороны Н. А. Булганину доклад, в котором изложил свои взгляды на задачи флота в случае войны и предложения по строительству новых боевых кораблей. Он, как и прежде, считал первостепенной необходимостью создание авианосцев противовоздушной обороны с истребительной авиацией для их использования на открытых морских театрах в составе Северного и Тихоокеанского флотов.
Конкретного решения министр обороны не принял, но дал указание подготовить предложения по судостроительной программе. К марту 1955 года план новой кораблестроительной программы на 1956–1965 годы был подготовлен. Наряду с созданием подводных лодок и надводных кораблей с ракетным оружием эта программа предусматривала строительство авианосцев, десантных кораблей, а также кораблей традиционных для советского флота классов, в том числе и крейсеров.
В 1955 году Н. Г. Кузнецов представил министру обороны Маршалу Советского Союза Г. К. Жукову и в ЦК КПСС доклад о необходимости скорейшей разработки для подводных лодок дальнобойных ракет, комплекса гидроскопических приборов и вычислительной техники для обеспечения их применения.
Это были последние документы, подписанные главкомом ВМФ адмиралом Н. Г. Кузнецовым, сыгравшие затем важную роль в определении дальнейшего направления развития морских систем вооружений…
В апреле 1955 года главком ВМФ адмирал Н. Г. Кузнецов представил проект доклада о десятилетнем плане судостроения в ЦК КПСС. Он вновь пытался добиться его предметного обсуждения и принятия решений по насущным флотским проблемам на заседании Президиума ЦК КПСС. Однако ему опять было предложено «не торопиться» и отложить этот вопрос на неопределенное время. Такая позиция высшего партийного руководства во многом объяснялась отношением к нуждам ВМФ, к задачам его развития Н. С. Хрущева. В 1950–1960-е годы судьба вознесла Хрущева на вершину пирамиды власти. Никита Сергеевич — фигура неординарная. Не секрет, что у него было немало отрицательных качеств, которые негативно сказывались на стиле его работы. Адмирал Н. Г. Кузнецов, всегда отличавшийся твердостью, уверенностью в себе, независимостью, способностью отстаивать свою точку зрения, часто вопреки мнению высших должностных лиц уже пострадал за эти качества, но характер его не изменился. Он служил не отдельным личностям, а Отечеству и флоту.
Судостроительная программа, рассчитанная на десятилетие, предполагала строительство кораблей различных классов, в том числе атомных подводных лодок и авианосцев. Напомним читателям, что первый раз правительству она докладывалась еще при жизни И. В. Сталина. Именно тогда и произошел конфликт между наркомом ВМФ Н. Г. Кузнецовым и Н. С. Хрущевым, в то время еще игравшим в руководстве страны второстепенную роль. По свидетельству очевидцев, замечания Никиты Сергеевича были дилетантскими по сути и оскорбительными по форме. Нарком ВМФ не сдержался и при всех посоветовал Хрущеву не соваться в те вопросы, в которых он ничего не смыслит. Н. С. Хрущев запомнил этот инцидент и, придя к власти, в полной мере «отблагодарил» строптивого адмирала.
В мае 1953 года главком ВМС Н. Г. Кузнецов утвердил техническое задание на создание легкого авианосца проекта 85. По его инициативе ЦКБ-17 начало предэскизные проработки авианосца. Эскизный проект выполнили, но он пришелся не ко времени. Н. С. Хрущев считал нецелесообразным строить авианосцы, и, несмотря на настойчивые попытки Н. Г. Кузнецова добиться продолжения работ, проектирование легкого авианосца в декабре 1955 года было прекращено.
В Севастополе в 1955 году прошли первые испытания ракетного противокорабельного снаряда «Комета», которые подтвердили его высокую боевую мощь.