На заключительном этапе испытаний при пусках КСЩ по установленному между Евпаторией и Севастополем оснащенному уголковыми отражателями отсеку недостроенного тяжелого крейсера "Сталинград" пр.82 в отличие от ранее выполненных полетов ракета функционировала по штатной схеме, с "программным недолетом" для приводнения ракеты на удалении 40 м от цели для поражения подводной части борта. Результаты испытаний показали, что боевая часть проходит под водой всего 20…25 метров, после чего лихо выскакивает на поверхность, попадая в надводную часть борта или перелетая над палубой корабля-цели. При фактическом разбросе точек приводнения вероятность попадания в цель оценивалась в 0,6…0,7, при этом поражение подводной части предполагалось менее чем для половины попаданий.
Только к концу 1958 года по результатам дополнительных испытаний бортовая аппаратура была отрегулирована для приводнения на меньшем удалении от цели с большей вероятностью поражения подводной части корабля.
Тем не менее ракета и комплекс были приняты на вооружение Постановлением от 3 июля 1958 года №701- 331, а за четыре дня до этого "Бедовый" вступил в строй Военно-морского флота.
Таким образом, задуманный как экспериментальный корабль, "Бедовый" стал первым в мире полноценным надводным кораблем-ракетоносцем. Более ранние шведские эсминцы типа "Халланд" с открытым расположением ПУ ракет 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ЭМ.