Для обеспечения испытаний в район цели направляли два самолета Ан-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 поверх штатных торпедных аппаратов, как и советский крейсер «Адмирал Нахимов», были скорее опытовыми судами.
