ТК-20 был построен в 1989 году по проекту 941 «Акула», став шестой и последней подлодкой этого класса — самого большого в мире (в настоящий момент в составе ВМФ функционирует лишь одна подобная лодка — модернизированный под ракету «Булава» ТК-208 «Дмитрий Донской»). В 1990 году «Северсталь» была включена в состав Северного флота.
20 августа 1995 года в районе Северного полюса тяжелый атомный подводный крейсер ТК-20 «Северсталь» для осуществления ракетных стрельб начал всплытие в полынье, которая проходила над ним. Подлодка шла на поверхность по точным показаниям навигационных приборов. «Самое тяжелое на Северном полюсе — всплывать, — вспоминал капитан первого ранга Александр Богачев, командир ТАПРК „Северсталь“. — Было сильное течение, и полынья постоянно уходила от подлодки, но в итоге, после трех с половиной часов погони за ней, удалось приблизиться и началось всплытие. Примерно на 40 метрах глубины сильным течением лодку развернуло, и она встала не вдоль полыньи, а поперек. Когда всплыли, то вся корма оказалась подо льдом, который разломился пополам, отчего на правом борту образовалась большая вмятина».