Впрочем,серийной постройку кораблей пр. 56М можно считать лишь условно. На трех заводах построили по одному кораблю. Впереди оказался использовавший опыт строительства «Бедового» завод №445, заложивший «Прозорливый» (заводской номер 1210) 1 сентября 1956 г. В следующем году 23 февраля в Ленинграде на Заводе им. Жданова (№190) и в Комсомольске-на-Амуре на заводе №199 заложили корабли «Неуловимый» (N9743/ 765) и «Неудержимый» (№88). Все три корабля вступили в строй в предпоследний день 1958 г.
Намеченный к постройке на заводе №199 «Неукротимый» (N289) так и не был заложен.
Еще ранее в соответствии с совместным решением флота и Госкомитета по судостроению доработали «Бедовый» с аналогичной установкой РБУ и введением четвертого автомата СМ-20-ЗИФ на месте носовой СМ-2-1. Одновременно на фок-мачте станцию «Залп-Щ» перенесли в сторону кормы, что соответствовало положению пусковой установки. Торпедные аппараты установили уже после завершения государственных испытаний и передачи корабля флоту. После этих доработок «Бедовый» стал проходить как пр. 56ЭМ.
Более мощный ракетоносец пр. 57бис разрабатывался применительно к новому корпусу с увеличением водоизмещения на 20%, что позволило разместить в носовой и кормовой частях по пусковой установке СМ-59-2 с боекомплектом из 12 ракет, увеличиваемым до 16 ракет в перегрузку. Корабли оснащались постами визуальной наводки ВН-4 с дальномерами ДМС-4М с более совершенными системами приборов управления стрельбой – основной «Тополь» и резервной «Кедр». На фок-мачтах смонтировали новые мощные РЛС «Ангара» МР-300, взамен двухтрубных торпедных аппаратов установили трехтрубные, на корме оборудовали площадку для вертолета, а на грот-мачте поставили станции помех.
Строились корабли пр. 57бис на заводе №190 («Гремящий», «Жгучий», «Зоркий» и «Дерзкий», строительные номера с 771 по 774), заводе №445 («Гневный», «Упорный» и «Бойкий», заводские номера с 1401 по 1403) и заводе №199 в Комсомольске-на-Амуре («Гордый» и «Храбрый» под номерами 90 и 91). Головной корабль, «Гневный», заложенный 16 ноября 1958 г., вступил в строй 10 января 1960 г. Больше всех построили ждановцы, сдав последний корабль проекта – «Дерзкий» – в предпоследний день 1961 г., а дальневосточники в июле 1963 г. окончательно сняли со строительства так и не достроенный «Храбрый», работы по которому отменило постановление от 2 сентября 1962 г.
В целом во внешнем облике кораблей обоих проектов еще очень чувствовалось происхождение от эсминцев пр. 56: поворотные пусковые установки смотрелись как артиллерийские башни, в которых поднимающиеся ферменные направляющие сменили орудийные стволы.
По мере разработки более совершенных противокорабельных ракет программа строительства «щуконосцев» сокращалась. Постановлением от 25 июля 1956 г. в кораблестроительную программу шестой пятилетки были заложены четыре корабля пр. 56М, 12 пр. 57бис и 21 обычный эсминец пр. 56. Из ракетоносцев до 1960 г. построили только четыре (пр. 56 и 56М), а в последующую семилетку (1959-1965) решили ограничиться только девятью кораблями пр. 57бис.
По-разному сложилась судьба первой серийной противокорабельной ракеты, ее создателей и кораблей, на которых они размещались.
ГС НИИ-642 неоднократно менял ведомственную принадлежность и, пройдя подчиненность Минмашу, Миноборонпрому и Минобщемашу, в августе 1956 г. оказался одной из организаций Минавиапрома. В том же министерстве в 1955 г. возобновилась деятельность Владимира Николаевича Челомея, возглавившего вновь организованное ОКБ-52 для разработки предназначенной для поражения береговых объектов крылатой ракеты П-5. И командование флота, и ОКБ-52 были заинтересованы в создании противокорабельного варианта такой ракеты, но у Челомея не хватало специалистов по системам самонаведения. В соответствии с приказом Минавиапрома от 6 ноября 1957 г. для разработки морского реактивного вооружения возглавляемые Челомеем ГС НИИ-642 и ОКБ-52 преобразовали в НИИ-642 с филиалом – ОКБ-52. Челомей тяготел к территории и коллективу ОКБ-52 в Реутово, и НИИ-642 как самостоятельная организация был ликвидирован, преобразован в филиал ОКБ-52 по разработке систем управления крылатых ракет по постановлению от 8 марта 1958 г. В результате прекратилась начатая в ГС НИИ-642 разработка более совершенной сверхзвуковой ракеты для вооружения эсминцев под условным индексом КМ-7. Ракету предполагалось оснастить проектировавшимся в те годы специальным короткорежимным двигателем РДС-1 с тягой 1,9 т и двумя стартовыми пороховыми двигателями, установить на ней масштабно увеличенную боевую часть от КСЩ с весом взрывчатого вещества до 500 кг. Но в сравнении с ракетами Челомея КМ-7 представлялась архаикой.