После аварии 1961 г. ПЛАРБ К-19 получила у моряков зловещее прозвище «Хиросима» и репутацию «несчастливого» корабля, которую в дальнейшем весьма активно оправдывала. 15 ноября 1969 г. К-19 столкнулась в Баренцевом море (на траверзе мыса Териберский) с американской АПЛ SSN- 615 «Гэтоу» (тип «Трешер»), пытавшейся осуществлять скрытное слежение за советским атомоходом. Оба корабля получили повреждения. 24 февраля 1972 г. северо-восточнее Ньюфаундленда на борту «Хиросимы» вспыхнул пожар, унесший жизни 28 человек. Очередной ремонт «невезучей» лодки было решено превратить в эксперимент по определению мобилизационных возможностей судоремонтной промышленности: СРЗ «Звездочка» (г. Северодвинск) удалось завершить работы менее чем за пять месяцев. Отремонтированную К- 19 принимал прежний экипаж, недавно переживший катастрофу и для перехода в Гаджиево «разбавленный» моряками с других однотипных кораблей.
Возвращение К-19 в Гаджиево вновь ознаменовалось чрезвычайным происшествием: при входе в губу Сайда на борту корабля вновь вспыхнул сильный пожар – от работы дизеля воспламенились сверхнормативные запасы ГСМ и краски, вывезенные с судоремонтного завода и припрятанные в ограждении рубки. Действиями экипажа пожар был ликвидирован, жертв не было. Наблюдая дымящийся атомоход, окруженный пожарными судами и буксирами, моряки на гаджиевских пирсах понимающе переглядывались: «Хиросима» вернулась…» Неприятности с К-19 продолжались и в дальнейшем.
Служба других лодок 658-го проекта проходила более благополучно. В1963 году К-115 (капитан 1 ранга А.П. Михайловский) выполнила переход с Северного флота на Тихий океан, пройдя подо льдами 1600 миль за шесть суток. В 1968 году подледный переход на ТОФ К-55 (капитан 2 ранга Ю.В. Перегудов). Особенностью этого перехода являлось наличие на борту лодки штатного ядерного оружия.
Создание первых атомных подводных ракетоносцев, в сочетании с введением в строй дизель-электрических ракетных ПЛ проекта 629, позволило в короткий срок заложить основы подводной составляющей стратегической ядерной триады страны, создать, хотя и не полноценный, но все же противовес американским ПЛАРБ, а также вынудить потенциального противника начать реализацию дорогостоящей комплексной программы совершенствования своих противолодочных сил.
Однако боевые возможности лодок проекта 658 существенно ограничивались характеристиками ракетного комплекса. От всплытия ПЛ до пуска третьей ракеты проходило приблизительно 12 минут, что делало корабль, находящийся в непосредственной близости от берегов противника (что было обусловлено малой дальностью полета БР), отличной целью для противолодочных самолетов США.