Ракетные подводные крейсеры стратегического назначения являются основой российских морских сил ядерного сдерживания. Их строительство началось в 1981 году в Северодвинске.
Всего с 1984 по 1990 годы флот получил семь крейсеров этого типа. В настоящий момент в составе флота находится шесть таких лодок. В период с 1999 по 2012 годы силами Центра судоремонта «Звездочка» был выполнен средний ремонт с модернизаций всех ракетоносцев этого проекта.
Ракетный подводный крейсер стратегического назначения «Верхотурье» — головной корабль проекта — был заложен на стапеле Северного машиностроительного предприятия в феврале 1981 года. В декабре 1984 года на ракетоносце был поднят Военно-морской флаг и субмарина вошла в состав ВМФ.
В феврале 1999 года лодке было присвоено почетное название «Верхотурье» в честь одного из старейших русских городов на Урале.
Центр Судоремонта «Звездочка» выполнил средний ремонт и модернизацию субмарины. В августе 2010 года по истечении межремонтного периода ракетоносец был переведен в Северодвинск для проведения работ по восстановлению технической готовности и продлению срока службы.
К моменту вывода из эллинга на корабле выполнены работы по ремонту корпуса, забортных систем, систем живучести, механизмов и оборудования паропроизводящей установки, других корабельных систем. Завершение работ по восстановлению технической готовности будет производиться на плаву у стенки достроечной набережной. В соответствии с государственным контрактом передача лодки военно-морскому флоту состоится в ноябре 2012 года.
В июне 2012 года «Звездочка» примет для восстановления технической готовности атомный ракетоносец «Екатеринбург».