17 октября 1958 г. на заводе № 402 в Северодвинске заложена первая советская атомная подводная лодка К-19 проекта 658 с баллистическими ракетами. Проектирование началось в ЦКБ-18 в августе 1956 г. (главный конструктор С. Н. Ковалев). Головная лодка, заложенная в Северодвинске 17 октября 1958 г., была передана флоту 12 ноября 1960 г. В 1960-1962 гг. на заводе № 402 построили восемь лодок этого типа. Надо признать, что первые отечественные подводные лодки атомные с ракетами на борту (ПЛАРБ) заметно уступали американским лодкам. Тем не менее, создание серии лодок 658-го проекта стало важным этапом для отечественной кораблестроительной промышленности. «Мы не только готовили свое оружие к бою, — писал контр-адмирал Василий Каневский. — Само по себе нахождение подо льдом в течение многих суток... вызывают у экипажа чрезвычайное психологическое напряжение». Первые две ПЛАРБ проекта 658 в 1960-1961 гг. прибыли в базу Западная Лица, где вместе с лодками проекта 627А образовали бригаду.