Так как эти корабли рассматривались уже не как экспериментальные, а как боевые, то на них решили разместить уже отработанные к тому времени новые системы вооружения и технические средства. "Сорокопятки" заменили на счетверенные ЗИФ- 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), взамен двухтрубных торпедных аппаратов установили трехтрубные, на корме оборудовали площадку для вертолета, а на грот-мачте поставили станции помех.
