Вступил в строй Тихоокеанского флота 31 октября 1984 года. С 21 августа по 22 ноября 1985 года совершил переход из Североморска во Владивосток, произведя деловые заходы в Луанду (Ангола), Аден (Южный Йемен) и в порты Вьетнама. До сентября 1987 года командиром корабля был капитан 1-го ранга Евгений Григорьевич Здесенко. Он пользовался огромным уважением как военного руководства, так и личного состава[1]. В момент перевода Е. Г. Здесенко и его схода с корабля, вопреки запрету нового командования, были приведены в действие все существующие звуковые устройства, а также большая часть механически вращающихся антенн. Весь личный состав срочной службы вышел на левый борт и прощался со своим команд
Группа Тяжелый атомный ракетный крейсер "Фрунзе" в Одноклассниках. Ветераны экипажа крейсера "Фрунзе"("Адмирал Лазарев") - все, кто проходили на нем службу с момента постройки и служит в настоящее время.