16 жовтня 1957 року зарахований у списки кораблів ВМФ.
27 грудня 1957 року в м. Обнінську сформовано перший екіпаж.
17 жовтня 1958 року закладений у цеху № 50 на СБЗ № 402 у місті Сєверодвінськ як головний КрПЧ з балістичними ракетами проєкту 658.
10 березня 1959 року на СБЗ № 402 після навчання прибув екіпаж, зарахований у склад 339-ї БрБРПЧ Біломорської флотилії Північного флоту.
1959 рік при проведенні робіт по обклейці корпусу в баластних цистернах сталася пожежа, загинуло 3 людини.
11 жовтня 1959 року виведений з цеху в басейн. Під час урочистої церемонії, кинута рукою командира БЧ-5 кап. 3 р. Панова В. В. пляшка шампанського, ковзнувши по гвинтах і по прогумованому корпусу ПЧ, не розбилась.
17(18?) жовтня 1959 року спущений на воду і переведена до добудовної стінки заводу, для подачі пару на період добудови використовувався лідер есмінців «Баку».
17 жовтня 1959 року — 12 липня 1960 року швартові випробування.
Січень 1960 року Через неузгоджені дії здавальної команди і членів екіпажа виникла аварія: офіцер-оператор при випробуванні систем керування систем компенсуючими решітками допустив посадку решітки на нижні кінцеві упори так, що зігнувся шток приводу компенсуючої решітки. Для усунення наслідків аварії довелося відкривати кришку реактора, вивантажувати всі тепловидільні елементи, замінювати несправну збірку реактора на нову, для чого було потрібне повне перевантаження реактора і виконання пов'язаного з ним комплексу супутніх робіт. Загальна вартість робіт склала 34 млн рублів. В результаті багатьох було покарано: офіцери-оператори, що допустили аварію були списані з корабля, командир БЧ-5 кап. 3 рангу Панов В. В. понижений на одне звання, здавальний механік отримав строгу догану, відповідальний здавальник Баженов М. Я. був знятий із посади, замість нього був призначений Кулаков В. Л.
У травні — червні 1960 року пройшла докування і одночасно перевантаження активної зони із заміною пошкодженого обладнання.