Эскадренный миноносец «Неуловимый» — третий корабль проекта 56-М, также известного как тип «Бедовый» (код НАТО — «Kildin»), построенный для Советского Военно-Морского Флота в 1950-х годах. Впоследствии был модернизирован по проекту 56-У.
29 апреля 1954 года ЭМ «Неуловимый» был зачислен в списки кораблей ВМФ, и 23 февраля 1957 года, под заводским номером 743, заложен на Ленинградском заводе им. Жданова по проекту 56. Там же был достроен по проекту 56-М (заводской номер 765)[1] и 27 февраля 1958 года спущен на воду. В том же году, 30 декабря, «Неуловимый» вступил в строй.
19 мая 1966 года ЭМ «Неуловимый» был переклассификации в Большой ракетный корабль (БРК), 26 января 1973 года — в Большой противолодочный корабль (БПК), и 3 августа 1977 года снова возвращен в класс БРК.
В 1969 году БРК «Неуловимый» осуществил миссию к побережью Африки, где нанёс в феврале визит в Конакри (Гвинея), и в марте — в Лагос (Нигерия). После возвращения, 7 апреля 1969 года «Неуловимый» был причислен к Краснознамённому Черноморскому флоту (КЧФ)[2].
В период с 2 декабря 1971 года по 4 октября 1972 года — модернизирован на «Севморзаводе» (Севастополь) по проекту 56-У.
6 июня 1974 года «Неуловимый» был выведен из боевого состава, законсервирован и поставлен в Севастополе на отстой, но через восемь лет, 18 марта 1982 года, расконсервирован и вновь введен в строй[3].