С момента постройки на эсминце была усилена мачта. РЛС «Риф» была заменена на «Фут-Н», на СВП стояла РЛС «Якорь-М1» прямоугольного сечения, а затем «Якорь-М2». После модернизации по проекту 56-А корабль получил зенитный ракетный комплекс «Волна» с РЛС «"Ятаган"», РЛС «Ангара», две РЛС «Дон» и две спаренных 30-мм артиллерийских установки АК-230 с РЛС «Рысь», а также РЛС «Ангара», ГАС «Геркулес-2М» и приёмник МИ-110К. [1].
Служба
После завершения испытаний «Несокрушимый» был зачислен в состав 170-й БЭМ на Северный флот и 13 сентября1957 года прибыл в Североморск. С 7 декабря 1960 года проходил ремонт в Кронштадте, после завершения которого 9 апреля1962 года возвратился в Североморск. В 1963 году корабль участвовал в учениях с артиллерийскими стрельбами. 15 мая1964 года эсминец убыл на Черноморский флот, где 20 января 1965 года был определён в ремонт. 1 февраля1968 году «Несокрушимый» был вновь переведён на Северный флот в состав 170-й БЭМ 7-й ОПЭСК Северного флота[1].
В 1987 году эскадренный миноносец вывели из боевого состава и 8 апреля следующего года переклассифицировали корабль в судно-мишень с переименованием в СМ-251. 27 июля 1991 года исключен из списков судов ВМФ
в связи с передачей в ОФИ для демонтажа и разделки на металл.
В январе 1996 года при переходе на разделку в Индию затонул в Индийском океане.