На расчетном удалении от цели 10— 15 км подавалось напряжение на антенну радиолокационной головки самонаведения, она производила поиск и захват цели на автосопровождение. При сближении на 750 м ракета переходила в пологое пикирование на цель. В режиме «гарантированный недолет» в 30—50 м от борта корабля-цели она входила в воду, при этом по срабатыванию одного из установленных свисающих вниз на «усах» — кронштейнах взрывателей В-505К боевая часть отделялась для поражения корабля в подводную часть корпуса.

Испытания ракет с корабля начались в районе Феодосии. В качестве неподвижных целей использовались корпуса недостроенного лидера «Ереван» пр. 48, тральщика пр. 253, а также баржа длиной 48 м. Движущимися целями являлись дистанционно управляемые с вертолета катера пр. 183У (в те годы они именовались «катерами волнового управления»). Для имитации более крупных объектов на все цели ставили уголковые отражатели.

Для обеспечения испытаний в район цели направляли два самолета Ан-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М.

Первый экспериментальный ракетоносец пр. 56Э «Бедовый». Корабль несет одну пусковую установку СМ-59 для самолетов-снарядов КСЩ.

Корабль пр. 57бис с двумя пусковыми установками СМ-59-2 для самолетов-снарядов КСЩ.