До септември 1987 г. командир на корабa е капитан 1-ви ранг Евгений Григориевич Здесенко. Той се ползва с огромно уважение както от военното ръководство, така и от личния състав[1]. При превеждането на Здесенко Е. Г. и неговото слизане от кораба, въпреки забраната на новото командване, са приведени в действие всичките налични звукови устройства, а също и по-голямата част от механически вътящите се антени. Целият личен състав на срочна служба излиза по левия борд и се сбогува със своя командир.
За нов командир на кораба е назначен капитан 1-ви ранг М. Щербаков.
На 22 април 1992 г. ТАРКР „Фрунзе“ е преименуван на „Адмирал Лазарев“.
През 1990-те години корабът е небоеспособен, вследствие на което е законсервиран и изваден от бойния състав на флота, оставен е на съхранение в залива Абрек.
През 1999 г., поради липса на средства за неговия ремонт, е готвен за утилизация. Към юни 2000 г. са намерени неголеми средства за поддържането на кораба в законсервирано състояние, но за преминаване на пълен ремонт в регионалните кораборемонтни предприятия, по онова време, са необходими от 2 до 7 милиардарубли.
На 6 декември 2002 г. на законсервирания крайцер стоящ във Фокино възниква пожар – запалва се един от необитаваните кубрици. След четири часа огънят е локализиран и потушен.
През 2004 г. корабът е поставен в центъра по кораборемонт „Звезда“ в град Болшой Камен, където са извадени атомните енергетични установки и е продължен срока за намиране на кораба в законсервирано състояние. През 2005 г. корабът се връща на стоянката си в залива Стрелок.
Поради невъзможност да се осъществи презареждане на активната зона на реактора в ЦС „Звезда“ е предназначен за утилизация[2]. Косвено това се потвърждава от плановете за предаване на Тихоокеанския флот на крайцера „Адмирал Нахимов“ след завършването на ремонта му. Обаче, по съобщения в пресата, появили се през 2011 г., модернизацията на крайцера все пак се планира[3][4].
По състояние към 17 декември 2014 г. майсторите на 30-ти кораборемонтен завод на Тихоокеанския флот завършват поредния доков ремонт на атомния ракетен крайцер „Адмирал Лазарев“[5].
През 2015 г., във връзка с промяната в морската доктрина, е взето решението са се съхрани и възроди кораба за бъдеща служба в далечната океанска зона. Но по-късно се появява информацията, че кораба ще бъде утилизиран[6].
По състояние към ноември 2016 г. последващата съдба на кораба не е определена. Въпроса е от компетенциите на главното командване на ВМФ[7].
На 18 април 2019 г. „Известия“, позовавайки се на източници в министерството на отбраната, съобщава, че крайцерът е планирано да се утилизира до 2021 г[8].
Решението за модернизацията на тежкия атомен ракетен крайцер на Тихоокеанския флот „Адмирал Лазарев“ от проекта 1144.2 шифър „Орлан“ не е прието поради липса на средства за тези работи, макар утилизациюта да се счита за нецелесъобразна от специалистите[9].
На 18 февруари 2021 г. СМИ, позовавайки се на материали от портала за държавни поръчки, съобщават[10] за договор с 30-ти кораборемонтен завод за утилизацията на крайцера[11].