Но помимо этих работ велись и другие – наша военно-морская наука наконец-то усвоила боевой опыт второй мировой войны и осознала, что главная угроза для кораблей исходит с воздуха. Намеченные к достройке крейсера-ракетоносцы не обладали боевой устойчивостью от ударов авиации и были бы обречены на бесполезную гибель с удалением далее 200 км от родных берегов. Планы использования недостроенных артиллерийских крейсеров сместились в направлении кораблей с зенитным ракетным вооружением при снятии всей артиллерии главного калибра (по проекту 70) или только кормовых башен (по проекту 71). В соответствии с Постановлением от 10 августа 1957г. №959-442 "Адмирал Нахимов" подлежал перевооружению по пр.71 с зенитным ракетным комплексом М-2 (на базе сухопутного комплекса С-75), для чего в ноябре 1957 г. еще раз прибыл на завод №444 в Николаеве. Как и на американских крейсерах "Канберра" и "Бостон", летом – осенью 1956г. впервые в мире переоборудованных под зенитные ракеты, на пр.71 при сохранении носовых башен главного калибра предусматривалось установить две спаренные пусковые установки в корме корабля, но в отличие от заокеанского аналога не с превышением, а на одном уровне. В ходе ремонта с "Адмирала Нахимова" демонтировали системы, установленные по проекту 67ЭП [13].
Тем временем планы перевооружения и достройки крейсеров были и вовсе отвергнуты, в значительной мере под влиянием позиции руководства судостроительной промышленности, не желавшего заниматься хлопотным и, по его мнению, бесперспективным делом, требующим выделения не менее 2 млрд. руб. При утверждении Постановлением от 3 декабря 1958 г. семилетней программы кораблестроения 1959-1965 гг. в нее не были включены работы по 7 крейсерам на базе пр.68бис-ЗиФ, строительство которых было приостановлено еще в ноябре 1955 г., а флоту и промышленности было предписано представить предложения по их дальнейшей судьбе.
В марте 1959 г. применительно к "Адмиралу Нахимову", выдворенному еще в конце предыдущего года с николаевского завода в Севастополь, было предложено переоборудование в учебный корабль для освоения личным составом комплексов П-6 и М-2. Главком ВМФ дважды – в марте и мае пытался спасти хотя бы часть недостроенных крейсеров, предлагая достроить один как опытовое судно для испытания нового ракетного оружия, а два – как плавказармы, но встретил непреклонное сопротивление руководства генерального штаба, которому поручили оценить обоснованность предложений моряков. В конечном счете 1 июля руководство флота и Госкомитета по судостроению совместно предложили правительству разобрать на металл недостроенные крейсера. Соответствующее Постановление было принято 22 августа 1959 г [13].
"Адмирал Нахимов", как уже находившийся в строю, не попадал под действие этого решения, и 21 июля 1959 г. было принято Постановление по его перевооружении (пр. 1131) под зенитный ракетный комплекс М-2 с размещением двух спаренных пусковых установок на корме. От ранее предусматривавшегося пр.71 он отличался минимальным объемом доработок – универсальная и зенитная артиллерия не подлежали замене на более современные образцы. Однако испытания комплекса М-2 на крейсере пр.70Э "Дзержинский" выявили его несоответствие условиям корабельной эксплуатации. Ровно через год после начала работ по пр.1131, 21 июля 1961 года, было принято Постановление о их прекращении, а 29 июля приказом Главкома №00112 "Адмирал Нахимов" был исключен из состава флота [13]. Флаг корабля был спущен 15 февраля 1961 г [8]. По некоторым данным, корабль использовался в качестве цели, и в июне 1961г. ракетный эсминец пр.56М "Прозорливый" при пуске самолета-снаряда КСЩ с дистанции 72 км достиг попадания в левый борт между носовыми башнями бывшего крейсера, образовав пробоину площадью более 15м
Крейсер пр. 67ЭП "Адмирал Нахимов "
С крейсером "Адмирал Нахимов" связан и ряд довольно мрачных легенд. Согласно преданию, в июне 1956 г. при посещении Черноморского флота югославским вождем маршалом И.Тито в ходе проведения показательных стрельб крейсера погиб летчик самолета-дублера, взамен отказавшего КСС имитировавший до последнего момента атаку цели – крейсера "Красный Кавказ" – и врезавшегося в него. Можно предположить, что стрельба велась по отсеку "Сталинграда", а не по "Красному Кавказу", поданным С.С. Бережного потопленному в 1952 г. Есть версия и об участии крейсера "Адмирал Нахимов" в проведении ядерных испытаний на акватории Черного моря [8], но она представляется абсолютно нереальной – вожди всегда заботились о своем здоровье, а других теплых морей для их отдыха в то время не было.