В 2001 году сходивший всего лишь в один боевой поход корабль окончательно списали и поставили на прикол к отдалённому пирсу рядом с ракетным крейсером «Адмирал Лазарев» (бывший «Фрунзе»).
В апреле 2008 года был проведён тендер на утилизацию корабля и его ядерной энергоустановки.
Утилизация корабля осуществлялась (2010) на ДВЗ «Звезда».
В июне 2012 генеральный директор ФГУП «Росатомфлот» госкорпорации «Росатом» Вячеслав Рукша заявил о намерениях использовать оборудование и силовую установку «Урала» для ремонта действующих атомных ледоколов.[2]
В сентябре 2014 года был объявлен повторный тендер на утилизацию корабля-разведчика.