В эти же годы была предпринята попытка создать корабль с ударными ракетами дальнего действия (УДД). БР еще не обеспечивали большой дальности действия и поэтому альтернативы пока не было. Строящаяся атомная ПЛ пр.П-627А с одной ракетой П-20 и намеченные к постройке атомные ПЛ пр.653 с двумя ракетами П-20 не отвечали стратегическим замыслам. Большее же количество ракет П-20 из-за их больших габаритов разместить на ПЛ не удавалось.
Было принято решение создать надводный носитель управляемых ракет П-20 с четырьмя-восемью стартовыми установками. Стандартное водоизмещение предполагалось от 6000 до 10000 т. Прорабатывались различные типы двигательных установок, в том числе и атомная. Скорость — 30-32 узла. Вооружение состояло еще из одной-двух батарей ЗУР ближнего действия М-1 и двух батарей 57-мм зенитных артиллерийских автоматов.
Прорабатывались также варианты крейсера УДД и с ракетами П-100 конструкции Г.М. Бериева. Ракета П-100 была более компакта (11,4 м против 30 м у П-20) практически при той же дальности. Поэтому была возможность разместить их большее количество. Мало кто знает, что проект атомной ПЛ пр.667 рождался в самом начале как носитель именно крылатых ракет П-100.
С принятием на вооружение в январе 1960 г. межконтинентальной баллистической ракеты Р-7 надобность в крылатых ракетах дальнего действия отпала. Работы по П-20 были прекращены постановлением Совета Министров СССР от 5 февраля 1960 г. (этим же решением был «добит» еще один конкурент королевской «семерки» — «Буря» С.А. Лавочкина). Соответственно отпала и необходимость в их носителях.
Н.С. Хрущев небезосновательно считал, что достаточно иметь оружие возмездия в виде ракет Р-7 (и идущим им на смену другим межконтинентальным БР), и можно обойтись без дорогостоящих программ военного кораблестроения. Тем более все это подкреплялось атомными ПЛ с БР, дальность действия которых постоянно увеличивалась.
Осторожное начало
Н.С. Хрущев также считал, что надводные корабли должны существовать только для визитов, нося представительский характер. В век ракетного оружия корабли могут быть только хорошей мишенью, тем более без прикрытия с воздуха. Разрешено было строить надводные корабли только небольшого водоизмещения небольшими сериями.
Как раз подоспел и соответствующий проект. Это эскадренный миноносец с реактивным оружием пр. 58. Его разработка началась практически одновременно с ракетными крейсерами пр. 63 и 64 в 1956 г. 6 декабря 1956 г. было утверждено тактико-техническое задание на разработку эскизного проекта эсминца. Несколько ранее (16 октября 1956 г.) было утверждено техническое задание на разработку зенитного управляемого реактивного оружия ближнего действия М-1 («Волна») и ударного реактивного оружия П-35. Разработка пр. 58 велась практически синхронно с разработкой главного вооружения, со всеми вытекающими отсюда последствиями. В зависимости от конструктивных изменений оружия приходилось постоянно корректировать и проект корабля.
На разработку пр. 58 ТТЗ было выдано ЦКБ-53 (в дальнейшем Северное ПКБ). Главным конструктором был назначен В.А. Никитин. Эскизный проект был закончен в сентябре 1957 г. После недолгого рассмотрения во всех инстанциях было выдано задание на разработку технического проекта, который был ударными темпами завершен в марте 1958 г.
Корабли пр.58 строили в Ленинграде на заводе им. Жданова (№190). При закладке эсминцы получили имена: «Грозный», «Стерегущий», «Доблестный» и «Сообразительный».
Головной эскадренный миноносец «Грозный» был заложен 23 февраля 1960 г., спущен на воду 26 марта 1961 г. и в июне 1962 г. был предъявлен на государственные испытания, которые проходили на Северном флоте.