Кроме "Бедового" комплексами с одной пусковой установкой для ракет КСЩ были вооружены еще 3 ракетных корабля проекта 56М.

В соответствии с Постановлением 1954г и тактико-техническим заданием ВМФ, выданным 25 июля 1955 г корабли пр.57 должны были нести по две пусковых установки. Однако, как выполненный к январю 1956 технический проект пр.57, так и ход работ по "Бедовому" показали невозможность размещения заданного вооружения в корпусе эсминца пр.56. Поэтому с марта того же года началась разработка нового технического проекта 57бис, но для ускорения ввода ракетоносцев в строй в апреле было решено построить 4 корабля в корпусе эсминца пр.56, оснастив их одной ПУ (в доработанном варианте СМ-59-1) по типу "Бедового". Сперва к этим кораблям отошел прежний номер проекта ракетоносца - 57, а затем их стали обозначать как 56М.

Так как эти корабли рассматривались уже не как экспериментальные, а как боевые, то на них решили разместить уже отработанные к тому времени новые системы вооружения и технические средства. "Сорокапятки" заменили на счетверенные ЗИФ-75 калибра 57 мм, установив четвертую зенитную установку на верхней палубе взамен носовой СМ-2-1 на пр.56. Вместо гидроакустической станции "Пегас" устанавливалась "Геркулес-2М". На корабле появились торпедные аппараты - на этот раз два двухтрубных противолодочных ДТА-53-56М, а также реактивные бомбометные установки РБУ-2500. Были внедрены средства противоатомной защиты, станция радиотехнической разведки "Бизань-4А". Для компенсации дополнительной нагрузки сняли стабилизированный визирный пост наводки, оставшийся на первенце ракетоносного флота в наследство от артиллерийского эсминца и предназначавшийся для определения координат цели в условиях хорошей видимости. Эта особенность, наряду с более удлиненным профилем дымовых труб и обтекаемой надстройкой поста предстартовой подготовки служили наиболее заметными внешними отличиями серийных кораблей от "Бедового".

Впрочем серийность кораблей пр.56 была более, чем условной. На трех заводах было построено всего по одному кораблю. Впереди оказался использовавший опыт строительства "Бедового" завод №445, заложивший "Проворный" 1 сентября 1956 г. В следующем году в 23 февраля в Ленинграде на "Заводе им. Жданова" №190 и в Комсомольске-на-Амуре на заводе №199 заложили "Прозорливый" и "Неудержимый". Все три корабля вступили в строй в предпоследний день 1958 г. Предусмотренный к постройке на заводе №199 "Неукротимый" так и не был заложен.

В том же году в соответствии с совместным решением флота и Госкомитета по судостроению доработали "Бедовый" с аналогичной установкой РБУ, торпедных аппаратов и введением четвертого автомата СМ-20-ЗИФ на месте носовой СМ-2-1. Одновременно на фок-мачте станцию "Залп-Щ" переместили в сторону кормы, что соответствовало ориентации пусковой установки. Только после этих доработок корабль стал проходить как пр.56ЭМ.

Более мощный ракетоносец проекта 57 разрабатывался применительно к новому корпусу с увеличением водоизмещения на 20%, что позволило разместить в носовой и кормовой части по пусковой установке СМ-59-2 с боекомплектом из 12 ракет, увеличиваемым до 16 ракет в перегрузку. Корабли оснащались постами визуальной наводки ВН-4 с дальномерами ДМС-4М с более совершенными системами приборов управления стрельбой - основной "Тополь" и резервной "Кедр". Фок-мачты украсили новые мощные РЛС "Ангара" (МР-300), взамен двухтрубных торпедных аппаратов установили трехтрубные, на корме оборудовали площадку для вертолета, а на грот-мачте поставили станции помех.

Строились корабли пр.57 на заводах №190 ("Гремящий","Жгучий", "Зоркий" и "Дерзкий"), №445 ("Гневный", "Упорный" и "Бойкий") и №199 Комсомольске-на-Амуре ("Гордый" и "Храбрый"). Головной корабль, "Гневный", заложенный 16 ноября 1958 г. вступил в строй 10 января 1960 года. Больше всех построили ждановцы, сдав последний корабль проекта - "Дерзкий" - в предпоследний день 1961 г., а дальневосточники так и не достроили "Храбрый", окончательно снятый со строительства в июле 1963 г.

В целом во внешнем облике кораблей обоих проектов еще очень чувствовалось происхождение от эсминцев пр.56 - поворотные пусковые установки смотрелись как артиллерийские башни, в которых поднимающиеся ферменные направляющие сменили орудийные стволы. На последующих кораблях пр.58 остались только наводимые в двух плоскостях "стволы" - контейнерные пусковые установки, затем на пр.1134 пусковые только поднимались, а в дальнейшем перешли к неподвижным ПУ - система управления без труда разворачивала ракету на цель уже после старта.

Следует отметить, что по мере успехов в разработке более совершенных противокорабельных ракет программа строительства "щуконосцев" сокращалась. Если Постановлением от 25 июля 1956 №1190-610 в кораблестроительную программу шестой пятилетки было прописано 4 корабля пр.56М, 12 пр.57бис и 21 обычный эсминец пр.56. Из ракетоносцев построили только 4 (пр.56 и пр.56М), то в последующую семилетку 1959-1965 г. решили строить только 9 кораблей пр.57бис. Причем строительство девятого было отменено Постановлением от 2 сентября 1962 года №1096-460.

По разному сложилась судьба первой противокорабельной ракеты, ее создателей и кораблей, на которых они размещались.

В ходе последовавших за смертью Сталина судорог системы управления промышленностью ГС НИИ-642 неоднократно менял принадлежность, и пройдя подчиненность Минмашу, Миноборонпрому и Минобщемашу в августе 1956 года оказался одной из организаций Минавиапрома. В том же министерстве еще в 1955 г. возобновилась деятельность Владимира Николаевича Челомея, возглавившего вновь организованное ОКБ-52 для разработки морской крылатой ракеты П-5, предназначенной для поражения береговых объектов. И командование флота, и ОКБ-52 были заинтересованы в создании противокорабельного варианта такой ракеты, но у Челомея не хватало специалистов по самонаводящимся ракетам. В соответствии с приказом Минавиапрома от 6 ноября 1957 для создания морского реактивного вооружения возглавляемые Челомеем ГС НИИ-642 и ОКБ-52 были преобразованы в НИИ-642 с филиалом ОКБ-52. Однако Челомей более тяготел к территории и коллективу ОКБ-52 в Реутово. Окончательно НИИ-642 как самостоятельная организация был ликвидирован и преобразован в филиал ОКБ-52 по разработке систем управления крылатых ракет по Постановлению от 8 марта 1958 года №293-140.

Компоновочная схема ракеты КМ-7