Таким образом, задуманный как экспериментальный корабль, "Бедовый" стал первым в мире полноценным надводным кораблем-ракетоносцем. Более ранние шведские эсминцы типа "Халланд" с открытым расположением ПУ ракет Rb-02 поверх штатных торпедных аппаратов, как и советский крейсер "Адмирал Нахимов" были скорее опытовыми судами.
При запуске в серию КСЩ аукнулась "торпедная" классификация исходной "Щуки" – производство поручили одному из торпедостроительных заводов.
Кроме "Бедового" комплексами с одной пусковой установкой для ракет КСЩ были вооружены еще 3 ракетных корабля проекта 56М.
В соответствии с Постановлением 1954г и тактико-техническим заданием ВМФ, выданным 25 июля 1955 г корабли пр.57 должны были нести по две пусковых установки. Однако, как выполненный к январю 1956 технический проект пр.57, так и ход работ по "Бедовому" показали невозможность размещения заданного вооружения в корпусе эсминца пр.56. Поэтому с марта того же года началась разработка нового технического проекта 57бис, но для ускорения ввода ракетоносцев в строй в апреле было решено построить 4 корабля в корпусе эсминца пр.56, оснастив их одной ПУ (в доработанном варианте СМ-59-1) по типу "Бедового". Сперва к этим кораблям отошел прежний номер проекта ракетоносца – 57, а затем их стали обозначать как 56М.
Так как эти корабли рассматривались уже не как экспериментальные, а как боевые, то на них решили разместить уже отработанные к тому времени новые системы вооружения и технические средства. "Сорокопятки" заменили на счетверенные ЗИФ- 75 калибра 57мм, установив четвертую зенитную установку на верхней палубе взамен носовой СМ-2-1 на пр.56. Вместо гидроакустической станции "Пегас" устанавливась "Геркулесам". На корабле появились торпедные аппараты – на этот раз два двухтрубных противолодочных ДТА- 53-56М, а также реактивные бомбометные установки РБУ-2500. Были внедрены средства противоатомной защиты, станция радиотехнической разведки "Бизань-4А". Для компенсации дополнительной нагрузки сняли стабилизированный визирный пост наводки, оставшийся на первенце ракетоносного флота в наследство от артиллерийского эсминца и предназначавшийся для определения координат цели в условиях хорошей видимости. Эта особенность, наряду с более удлинненым профилем дымовых труб и обтекаемой надстройкой поста предстартовой подготовки служили наиболее заметными внешними отличиями серийных кораблей от "Бедового".
Впрочем серийность кораблей пр.56 была более, чем условной. На трех заводах было построено всего по одному кораблю. Впереди оказался использовавший опыт строительства "Бедового" завод №445, заложивший "Проворный" 1 сентября 1956г. В следующем году в 23 февраля в Ленинграде на "Заводе им Жданова" N190 и в Комсомольске-на-Амуре на заводе №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.