23 февраля 1981 года на Севмаше под почетным наименованием "Имени XXVI съезда КПСС" был заложен атомный ракетный подводный крейсер стратегического назначения К-51.
Относится ко второму поколению атомных подводных лодок.
Спущена на воду 7 марта 1984 года, введена в боевой строй 29 декабря того же года. 9 февраля 1999 года переименована в "Верхотурье".
С августа 2010 по декабрь 2012 года прошла ремонт в ЦС "Звездочка".
