В августе 1956 г. на СМП заложили головную лодку проекта 627А, названную К-5. В сентябре 1958 г. субмарина была спущена на воду, а 27 декабря 1959 г. первую серийную ПЛА приняли в состав ВМФ СССР. В ходе испытаний мощность энергоустановки была ограничена 80 % от номинальной. При этом впервые в отечественном подводном флоте достигли длительной скорости подводного хода 28 узлов. Всего по данному проекту на Северном машиностроительном предприятии в городе Северодвинске с 1956 по 1964 г. построили 12 атомоходов.
После завершения на подводной лодке К-3, которой присвоили имя «Ленинский комсомол» (атомоход унаследовал его от ПЛ М-106 Северного флота, построенной в годы Великой Отечественной войны на средства комсомольцев и молодежи Южного Урала), опытной эксплуатации, отработки конструкций и механизмов в середине 1962 г. ее специально подготовили к выполнению первого в истории отечественного подводного флота похода к Северному полюсу. Командир корабля — капитан 2 ранга Л.М. Жильцов (впоследствии контр-адмирал), командир БЧ-5 — инженер-капитан 2 ранга Р.А. Тимофеев, руководитель похода — контр-адмирал А.И. Петелин. Причем на случай непредвиденных обстоятельств была подготовлена лодка-дублер под командованием капитана 2 ранга В.Н. Чернавина (впоследствии ГК ВМФ СССР, адмирал флота), которая в июле 1962 г. заняла на Краснознаменном Северном флоте первое место по практике подледного плавания.
11 июля 1962 г. субмарина покинула базу и 15 июля всплыла в полынье на 84-м градусе северной широты. Советские подводники вышли на лед и установили Государственный флаг СССР. 17 июля 1962 г. атомоход достиг Северного полюса, но всплыть из-за сплошного ледового покрова, толщина которого достигла 12 м, подводникам не удалось.
21 июля 1962 г. К-3 возвратилась в Йоканьгу. Корабль встречали члены правительства во главе с Председателем Совета Министров СССР Н.С, Хрущевым. Прямо на пирсе всем членам экипажа и научной группы, участвовавшим в походе, вручили правительственные награды. В соответствии с Указом Президиума Верховного Совета СССР от 20 июля 1962 г. руководителю похода контр-адмиралу А.И. Петелину, командиру корабля капитану 2 ранга Л.М. Жильцову и командиру электромеханической боевой части инженер- капитану 2 ранга Р.А. Тимофееву было присвоено звание Герой Советского Союза, а весь остальной личный состав корабля наградили различными орденами и медалями.
Несколько позднее в честь ПЛ «Ленинский комсомол» назвали одну из вершин подводного хребта Гаккеля в Северном Ледовитом океане. В следующем году советские подводники все же выполнили всплытие на Северном полюсе. Возглавил поход командующий КСФ адмирал В.А. Касатонов, командир корабля — капитан 2 ранга Ю.А. Сысоев. Для плавания под паковым арктическим льдом активно использовались эхоледомеры, подводные телевизоры, современный навигационный комплекс.
Пройдя в подводном положении без всплытия более 1000 миль, атомоход достиг полюса. При помощи эхоледомера была обнаружена полынья, в ней-то субмарина и всплыла. Командир корабля и командующий флотом первыми вышли на лед на Северном полюсе. А затем впервые в истории отечественного ВМФ на широте 90° были установлены Государственный и Военно-морской флаги СССР, а также заложен пенал с запиской: «Очередное посещение Северного полюса подводной лодкой Союза Советских Социалистических Республик 29 сентября 1963 г.».
Участники похода также не остались без наград: адмирал В.А. Касатонов и капитан 2 ранга Ю.А. Сысоев были удостоены звания Герой Советского Союза, остальные члены экипажа награждены орденами и медалями, а атомоход первым в мирное время получил орден Красного Знамени.
К началу 1958 г. в СССР уже был накоплен достаточный опыт проектирования и строительства первых атомных подводных лодок, позволивший приступить к разработке более совершенных субмарин, оснащенных не только торпедным, но и ракетным оружием и не уступающих по своим тактико-техническим элементам атомным ПЛ ВМС США.
28 августа 1958 г. было принято постановление ЦК КПСС и Совета Министров СССР о создании новой скоростной ПЛ, энергетических установок новых типов и развитии научно-исследовательских, опытно-конструкторских и проектных работ для подводных лодок. Так началось проектирование опытной атомной ПЛ проекта 661 «Анчар», способной развивать скорость подводного хода более 30 узлов и погружаться на глубину, в полтора раза большую достигнутого на то время показателя. В рамках этой же программы приступили к разработке комплекса малогабаритного ракетного оружия.