Для обеспечения испытаний в район цели направляли два самолета Ан-2 или Як-12 с фотоаппаратурой, а саму ракету сопровождали для наблюдения и, при необходимости, уничтожения двух МиГ-17. Кроме того, пара Ил-28 вела разведку района испытаний и работой бортовых РЛС РСБН-М маскировала излучение ГСН ракеты КСЩ.
Испытания элементов ракетного комплекса на «Бедовом» начались 1 июня 1956 г. Первый пуск с корабля состоялся в районе Феодосии 2 февраля 1957 г. Набрав высоту 50 м, ракета завалилась по крену и упала в море в полутора милях от стреляющего корабля. При первом успешном пуске 16 февраля 1957 г. ракета попала в цель – корпус заложенного еще до войны, но недостроенного лидера «Ереван».
По свидетельствам участника испытаний Игоря Семеновича Еремеева, впервые описавшего КСЩ в статье «БРК «Бедовый» в истории судостроения» в журнале «Судостроение» (№8 за 1991 г.), до завершения испытаний 27 декабря 1957 г. провели 27 пусков, но только в двух из 19 относительно успешных стрельб достигли безусловного попадания боевой части в корабль-цель.
На заключительном этапе испытаний при пусках КСЩ по установленному между Евпаторией и Севастополем усеянному уголковыми отражателями отсеку недостроенного тяжелого крейсера «Сталинград» пр. 82, в отличие от ранее выполненных пусков, ракета функционировала по штатной схеме, с программным недолетом для приводнения ракеты на удалении 40 м от цели для поражения подводной части борта. Оказалось, что боевая часть проходит под водой всего 20-25 м, после чего лихо выскакивает на поверхность, попадая в надводную часть борта или перелетая над палубой корабля-цели. При фактическом разбросе точек приводнения вероятность попадания в цель оценивалась в 0,6-0,7, при этом менее чем в половине из них она поражалась в подводную часть.
Только к концу 1958 г. по результатам дополнительных испытаний для повышения вероятности поражения подводной части корабля бортовую аппаратуру отрегулировали для приводнения ближе к цели. Тем не менее ракета и комплекс были приняты на вооружение постановлением от 3 июля 1958 г., а за четыре дня до этого «Бедовый» вступил в строй флота.
Таким образом, задуманный как экспериментальный корабль, «Бедовый» стал первым в мире полноценным надводным кораблем-ракетоносцем. Более ранние шведские эсминцы типа «Халланд» с открытыми всем ветрам и волнам пусковыми установками ракет Rb-02 поверх штатных торпедных аппаратов, как и советский крейсер «Адмирал Нахимов», были скорее опытовыми судами.
При запуске в серию КСЩ исчезла «торпедная» классификация исходной «Щуки»: производство поручили заводу «Дагдизель» в городе Каспийске под Махачкалой, ранее выпускавшему обычные торпеды.
Кроме «Бедового» по одной пусковой установке для КСЩ несли еще три ракетных корабля пр. 56М.
В соответствии с постановлением 1954 г. и тактико-техническим заданием ВМФ, выданным 25 июля 1955 г., корабли пр. 57 должны были нести по две пусковые установки. Однако выполненный к январю 1956 г. технический проект показал невозможность размещения заданного вооружения в предусмотренном для этого ракетоносца корпусе эсминца пр. 56. Поэтому с марта того же года началась разработка нового технического проекта 57бис. Для ускорения ввода ракетоносцев в строй флота в апреле было решено построить четыре корабля на основе корпуса эсминца пр. 56, оснастив их одной ПУ (в доработанном варианте СМ-59-1) по типу «Бедового». Сначала к этим кораблям отошел прежний номер проекта ракетоносца – 57, а затем их стали обозначать как пр. 56М.
Корабль пр. 57бис. Хорошо видна кормовая пусковая установка СМ-59-2 для самолетов-снарядов КСЩ.
Так как эти корабли рассматривались уже как боевые, на них разместили и другие уже отработанные к тому времени системы вооружения и технические средства. «Сорокапятки» заменили на счетверенные ЗИФ-75 калибра 57 мм, смонтировав четвертую зенитную установку на верхней палубе взамен носовой СМ-2-1 на пр. 56. Вместо гидроакустической станции «Пегас» применили «Геркулес- 2М». На корабле появились торпедные аппараты (на этот раз два двухтрубных противолодочных ДТА-53-56М), а также реактивные бомбометные установки РБУ-2500. Были внедрены средства противоатомной защиты, станция радиотехнической разведки. Для компенсации дополнительной нагрузки сняли стабилизированный визирный пост наводки,оставшийся на первенце ракетоносного флота в наследство от артиллерийского эсминца и формально предназначенный для определения координат цели на малых дальностях в условиях хорошей видимости. Эта особенность наряду с вытянутыми вверх дымовыми трубами и обтекаемой надстройкой поста предстартовой подготовки были наиболее заметными отличиями серийных кораблей от «Бедового».