В 1967 г. проводил буксировку аварийного крейсера "Адмирал Головко", в ходе которой корпус "Александра Невского" дал трещины, а также сгорела турбина.

 С марта по август 1968 года крейсер нес боевую службу в Средиземном море. После возвращения в Североморск находился на ремонте.

15 декабря 1970 года вновь введен в строй.

В 1971 году корабль получил бортовой № 813

В феврале 1972 года "Александр Невский" (бортовой № 812) вышел на помощь аварийной подводной лодке К-19. На борту крейсера находились резервный экипаж атомохода и командный пункт из специалистов управлений Северного флота во главе с вице-адмиралом Л. Г. Гаркушой. В условиях сильного шторма на маршруте перехода (Гренландском море) крейсер получил ряд повреждений: в носовой части образовалась трещина в палубном перекрытии, угрожавшая разломом корпуса на волне. Были затоплены два кубрика и кают-компания офицерского состава. Забортная вода заливала также переходные коридорыкрейсера, утратили изоляцию почти все дизель-генераторы, поэтому откачивать воду приходилось с большим трудом. Тем не менее, крейсер выполнил поставленную задачу. Вертолет Ка-25 с экстренно прибывшего из Средиземного моря ПКР "Ленинград" в сложных штормовых условиях завел, после нескольких неудачных попыток, подготовленный на юте крейсерабуксирный конец на К-19, затем "Александр Невский"дал ход и начал буксировку АПЛ на базу.С улучшением погоды буксир передали на спасательное судно.

 Помимо 28 жертв катастрофы непосредственно на АПЛ, еще 2 человека погибли на кораблях спасательного отряда, включая матроса-шифровальщика, смытого за борт с палубы "Александра Невского".

C 1973 по1975 год крейсер (бортовой № 805)  совершал походы к Фарерским островам, к острову Ян-Майен, в Белое море и к Новой Земле.

В 1981 году КРЛ "Александр Невский" носил боевой № 077.

До 12 августа 1982 года крейсер (бортовой № 057) входил в состав 56-й бригады ЭМ Северного флота.

20 марта 1983 года "Александр Невский" в составе КУГ (эсминцы "Отчаянный", "Современный", "Бывалый" и БПК "Сообразительный") выполнил на "отлично" учебную минную постановку на приз ГК ВМФ СССР.

15 апреля 1983 года крейсер принял участие в учении по ПВО, а в сентябре 1983 года - в учениях "Магистраль-83".

С 20 по 27 сентября 1983 года крейсер в составе КУГ (ТАКР "Новороссийск", эсминцев "Современный" и "Отчаянный" принял участие в учениях "Океан-83". В ходе этих учений крейсер осуществлял охранение конвоя, идущего из Северной Атлантики в порты Кольского полуострова.

С 31 марта по 8 апреля 1984 года крейсер в составе КУГ № 2 (РКР "Адмирал Зозуля", эсминец "Несокрушимый") участвовал в учении ВМФ СССР "Атлантика-84", удостоившись высокой оценки главкома ВМФ СССР.

С 5 августа 1985 года крейсер вошел в состав вновь созданной 37-й дивизии морских десантных сил Северного флота (вместе с крейсером "Мурманск").

Экипаж крейсера многократно завоевывал Приз Главнокомандующего ВМФ СССР на зачетных стрельбах главным калибром. Носил соответствующую эмблему на надстройке.

Последний командир крейсера - капитан второго ранга В. Р. Карцев. 

В октябре 1988 года экипаж крейсера развернули до полных штатов.  Корабль перешел в 35-й завод, в Росту для модернизации, затем ....

30 мая 1989 года крейсер "Александр Невский" исключен из состава ВМФ.

31 декабря 1989 года расформирован.

С 01 января 1990 года экипаж начали выводить за штат.

Осенью 1990 года  осталось 6 офицеров: cтарпом, КБЧ-2, КБЧ-5, КБЧ-7, КДивЖив и Большой Зам. 

Бортовые номера: 2,  8, 30, 057,066,  077, 120, 150, 805,  812, 813

ТТД корабля:

Водоизмещение - 14700/16300 т.

 Размерения - 210/205x22/21/4x6.76/7.26 м

Воружение - 12 - 152/57, 12 - 100/56,  32 - 37/67

Бронирование - толщина броневого пояса от 32-го до 170-го шпангоута равнялась 100 мм, в оконечностях - 20 мм.
Нижняя палуба - 50 мм и 20 мм в оконечностях; носовой траверз-120 мм, кормовой - 100 мм.
Боевая рубка: бок - 130 мм, палуба - 30 мм и крыша - 100 мм, запасной командный пункт - 10 мм. Труба
защиты проводов - 50 мм. Посты внутри башенноподобной мачты ниже боевой рубки - 10 мм, КДП - 13 мм,
кожухи дальномеров - 10 мм, стабилизированный пост наводки (СПН-500) и его барбеты - 10 мм.

Бронеканалы - 10 мм.
Колосники и решетки шахт машинно-котельных вентиляторов - 125 мм. Рулевое и румпельное отделения имели стенки  в 100 мм и 50-мм защиту сверху.

Механизмы - 2 турбины типа ТВ-7 суммарной мощностью 118,000 - 128,000 л.с., 6 котлов типа КВ68, 2 винта диаметром 4,58 м

Скорость - 33,1 узла.

Дальность плавания - 9000 миль.

Экипаж, человек:

офицеров / мичманов..........................................................60/75

старшин / матросов...............................................................154 / 768

всего…………………………..…………………………..1057