Служба
Вступил в строй Тихоокеанского флота 31 октября 1984 года.
С 21 августа по 22 ноября 1985 года совершил переход из Североморска во Владивосток, произведя деловые заходы в Луанду (Ангола), Аден (Южный Йемен) и в порты Вьетнама.
До сентября 1987 года командиром корабля был капитан 1-го ранга Евгений Григорьевич Здесенко. Он пользовался огромным уважением как военного руководства, так и команды личного состава[1]. В момент перевода Здесенко Е. Г. и его схода с корабля, вопреки запрету нового командования, были приведены в действие все существующие звуковые устройства, а также большая часть механически вращающихся антенн. Весь личный состав срочной службы вышел на левый борт и прощался со своим командиром.
Новым командиром корабля был назначен капитан 1-го ранга М. Щербаков.
22 апреля 1992 года ТАРКР «Фрунзе» переименован в «Адмирал Лазарев».
В 1990-х годах корабль был небоеспособен, вследствие чего его законсервировали и вывели из боевого состава флота, оставив на хранении в бухте Абрек.
В 1999 году в связи с отсутствием средств на ремонт его готовили к утилизации. К июню 2000 года были найдены небольшие средства для поддержания корабля в законсервированном состоянии, но для прохождения полного ремонта на региональных судоремонтных предприятиях в то время требовалось от 2 до 7 миллиардов рублей.
6 декабря 2002 года на законсервированном крейсере стоящем в Фокино возник пожар — загорелся один из нежилых кубриков. Спустя четыре часа огонь был локализован и потушен.
В 2004 году корабль поставлен в центр судоремонта «Звезда» в городе Большой Камень, где были выгружены атомные энергетические установки и продлён срок нахождения корабля в законсервированном состоянии. В 2005 году корабль вернулся на отстой в Залив Стрелок.
В связи с невозможностью осуществления перезагрузки активной зоны реактора в ЦС «Звезда» предназначался для утилизации[2]. Косвенно это подтверждается планами по передаче Тихоокеанскому флоту крейсера «Адмирал Нахимов» после завершения его ремонта. Однако, по сообщениям прессы, появившимся в 2011 году, модернизация крейсера всё-таки планируется[3][4].
По состоянию на 17 декабря 2014 года корабелы 30-го судоремонтного завода Тихоокеанского флота завершили очередной доковый ремонт атомного ракетного крейсера «Адмирал Лазарев»[5].
В 2015 году появилась новость, что корабль возможно в 2016 году будет утилизирован[6].
По состоянию на ноябрь 2016 дальнейшая судьба корабля не определена. Вопрос находится в компетенции главного командования ВМФ[7].
18 апреля 2019 года "Известия" со ссылкой на источники в министерстве обороны сообщили что крейсер планируется утилизировать до 2021 года[8].
Решение о модернизации тяжелого атомного ракетного крейсера Тихоокеанского флота (ТОФ) "Адмирал Лазарев" проекта 1144 шифр "Орлан" до сих пор не принято из-за отсутствия средств на эти работы, в то же время утилизацию специалисты считают нецелесообразной[9].
18 февраля 2021 года СМИ со ссылкой на материалы портала госзакупок сообщили[10] о контракте с 30 судоремонтным заводом на утилизацию крейсера[11].
30 апреля 2021 года крейсер Адмирал Лазарев прибыл на 30 судоремонтный завод в поселке Дунай для утилизации
