Эскадренный миноносец «Бедовый» — первый корабль проекта 56-ЭМ (все остальные корабли вышли под проектом 56-М), также известного как тип «Бедовый» (код НАТО — «Kildin»). ЭМ «Бедовый» стал был первым в мире кораблём, вооружённым противокорабельным ракетным оружием. Впоследствии «Бедовый» был модернизирован по проекту 56-У.
30 сентября 1952 года ЭМ «Бедовый» был зачислен в списки кораблей ВМФ, и 1 декабря 1953 года, под заводским номером 1204, заложен на заводе №445 (Николаев) по проекту 56; достраивался по проекту 56-ЭМ. 31 июля 1955 года «Бедовый» был спущен на воду. Однако, в строй вступил только 30 июня 1958 года. В том же году, 30 июля, ЭМ «Бедовый» был включен в состав Краснознамённого Черноморского флота (КЧФ).
19 мая 1966 года ЭМ «Бедовый» был переклассификации в Большой ракетный корабль (БРК), 26 января 1973 года — в Большой противолодочный корабль (БПК), и 26 июня 1977 года снова возвращен в класс БРК[1].
В период с 7 октября 1970 года по 15 июля 1971 года БРК «Бедовый» выполнял боевые задачи по оказанию помощи вооруженным силам Египта.
В период с 18 июля 1972 года по 25 января 1974 года «Бедовый» был модернизирован на «Севморзаводе» (Севастополь) по проекту 56-У. Впоследствии, с 23 апреля 1981 года по 14 мая 1984 года там же он прошёл капитальный ремонт.
После модернизации 1974 года «Бедовый» проходил службу в Средиземном море, где осуществлял наблюдения за авианосцами «Франклин Д. Рузвельт» (типа «Мидуэй»), «Форрестол» и «Саратога» (типа «Форрестол»).