Строились корабли пр.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.
