Первый успешный пуск состоялся 16 февраля 1957 года – ракета попала в цель – корпус заложенного еще до войны, но недостроенного лидера "Баку".
Ход испытаний ракеты КСЩ с борта корабля довольно подробно описан как А.Б. Широкорадом в "Технике и оружие" (№2 за 1996г), так и участником испытаний Игорем Семеновичем Еремеевым в статье "БРК "Бедовый" в истории судостроения", опубликованной в журнале "Судостроение" (№8 за 1991 г). Согласно его свидетельствам, в ходе испытаний, продолжавшихся до 27 декабря 1957 года было проведено 27 пусков, но только в двух из 19 относительно успешных стрельб было достигнуто безусловное попадание боевой части в корабль-цель.
На заключительном этапе испытаний при пусках КСЩ по установленному между Евпаторией и Севастополем оснащенному уголковыми отражателями отсеку недостроенного тяжелого крейсера "Сталинград" пр.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М.
