Рабочую документацию по проекту 56М (главный конструктор О. Ф. Якоб) ЦКБ-53 разрабатывало, минуя стадию технического проектирования. Это позволило заложить на заводе № 445 в Николаеве головной эсминец «Прозорливый» уже 1 сентября 1956 г. и сдать его флоту в 1958 г. Ещё два таких корабля были заложен 23 февраля 1957 г. на заводе № 190 (ныне «Северная верфь») в Ленинграде и 19 января 1955 г. на судостроительном заводе № 199 в Комсомольске-на-Амуре. Первый получил название «Неуловимый», а второй – «Неудержимый». Оба корабля были введены в строй одновременно – 30 декабря 1958 г.
Еще один корабль проекта 56М – «Неукротимый» – был заложен 17 октября 1955 г., зачислен в списки кораблей ВМФ, но строительство его на заводе № 199 было прекращено в мае 1958 г.
В конце 1956 г. в ЦКБ-53 завершилась разработка технического проекта 57бис (главный конструктор О. Ф. Якоб). Это был первый в мире специально спроектированный корабль с противокорабельным ракетным оружием. Нормальное водоизмещение его составляло 3850 т, скорость полного хода 35,3 уз., энергетическая установка та же, что и на проекте 56.
Корабль имел уже две пусковые установки – кормовую и носовую – с запасом 16 ракет КСЩ (14 в погребах и 2 в постах предстартовой подготовки – в ангарах).
Впервые в СССР корабль был оснащен взлётно-посадочной площадкой для лёгкого вертолёта – визуального разведчика Ка-15. На нем предусматривалась цистерна авиатоплива на 5 взлётов вертолёта. Внедрялись мероприятия по противоатомной защите.
По проекту 57бис было построено 7 кораблей:
«Гневный» заложен 16 ноября 1957 г. в Николаеве на заводе № 445, спущен 30 ноября 1958 г., введен в строй 10 января 1960 г.
«Гремящий» заложен 25 февраля 1958 г. в Ленинграде на заводе № 190, спущен на воду 30 апреля 1959 г., введен в строй 30 июня 1960 г.
«Упорный» заложен 5 апреля 1958 г. на заводе № 445, спущен 14 октября 1959 г., введен в строй 3 декабря 1960 г.
«Жгучий» заложен 23 июня 1958 г. на заводе № 190, спущен на воду 14 октября 1959 г., введен в строй 23 декабря 1960 г.
«Гордый» заложен 17 мая 1959 г. в Комсомольске-на-Амуре на заводе № 199, спущен 24 мая 1960 г., введен в строй 6 февраля 1961 г.
«Бойкий» заложен 2 апреля 1959 г. на заводе № 445, спущен 15 декабря 1959 г., введен в строй 26 июня 1961 г.
«Зоркий» заложен 17 апреля 1959 г. на заводе № 190, спущен 30 апреля 1960 г., введен в строй 30 сентября 1961 г.
«Дерзкий» заложен 10 октября 1959 г. на заводе № 190, спущен 4 февраля 1960 г., введен в строй 30 декабря 1961 г.
Еще один корабль проекта 57бис «Храбрый» заложили в 1959 г. на заводе № 199 в Комсомольске-на-Амуре. В 1961 г. он был спущен на воду (выведен из дока), но 1 июля 1963 г. снят со строительства и законсервирован. 25 января 1969 г. «Храбрый» переоборудовали в «энергетическое» судно.
В 1954 г. в руководстве ВМФ возникла идея вооружить КСЩ старые артиллерийские эсминцы проекта 30бис. В декабре 1954 г. было утверждено оперативно-техническое задание на перевооружение эсминцев проекта 30бис «изделиями» КСЩ. Обе 130-мм двухорудийные башенные установки предполагалось снять, а взамен установить две пусковые установки ракет КСЩ. Общий боекомплект эсминца должен был составлять 12–14 ракет КСЩ. Причём первоначально предполагалось использовать те же пусковые установки СМ-59–1, а затем новые закрытые пусковые, отвечающие требованиям противоатомной защиты. Вес закрытых ПУ (без ракет) был около 65 т.
В результате судостроители так и не сумели представить удовлетворительный проект переделки эсминцев проекта 30 бис, и она не состоялась.
В итоге в начале 1960-х гг. все наши флоты получили эсминцы с ракетами КСЩ (19 мая 1966 г. все они были переклассифицированы в большие ракетные корабли).
В состав Черноморского флота вошли «Бедовый», «Прозорливый», «Гневный» и «Бойкий». Итого 6 пусковых установок.
В состав Балтийского флота вошли «Неуловимый» и «Зоркий». Итого 3 ПУ.
В состав Тихоокеанского флота вошли «Неудержимый», «Упорный» и «Гордый». Итого 5 ПУ.
В состав Северного флота вошли «Гремящий», «Жгучий» и «Дерзкий». Итого 6 ПУ.
Замечу, что к этому времени ни один корабль США или стран НАТО не имел противокорабельных ракет. Эсминцы проектов 56Э, 56М и 57бис систематически совершали походы во все районы Мирового океана, включая Кубу и Индию. Во время осложнения обстановки на Средиземном море там несли боевое патрулирование эсминцы «Бедовый», «Гневный», «Бойкий», «Гремящий» и «Жгучий».
С конца 1960-х гг. эсминцы проектов 56Э и 56М стали переводить с комплекса КСЩ на противокорабельный комплекс «Термит», а эсминцы проекта 57бис переделывали в проект 57А, где КСЩ была заменена на ЗРК «Волна». Исключение представлял «Неудержимый», который до 1985 г. был оснащен комплексом КСЩ. 8 декабря 1985 г. «Неудержимый» разоружили и переоборудовали в учебно-тренировочную станцию УТС-567.