Потом настала очередь «К-19» («Проект 658», по классификации НАТО — класс «Хотел»), первой лодки с ЯЭУ, вооруженной стратегическими ракетами, также базировавшейся в Полярном. В июле, во время первых учений с ракетными стрельбами, на ней произошла поломка реактора. Лодка была объявлена ответом Советского Союза на американские лодки с ракетами «Поларис»; советское телевидение показало кинокадры якобы запуска баллистических ракет с лодки, находящейся в подводном положении, дав тем самым понять, что лодка обладает одинаковыми возможностями с американскими ПЛ типа «Джордж Вашингтон». Но фильм оказался тонкой фальшивкой. Рыбалко обалдел, посмотрев его. «К-19», как он знал, могла производить пуски ракет только из надводного положения. Флотский отдел пропаганды ГлавПура замолчал тот факт, что у советской и американской лодок разные возможности. На самом деле пуск новой ракеты прошел плохо. После нескольких ложных предстартовых отсчетов времени ракета в конце концов поднялась в воздух, однако сошла с курса и самоликвидировалась, не пролетев и половины максимальной дальности. Этот факт также всячески замалчивался, а политволшебники вмонтировали в телевизионный фильм полет абсолютно другой ракеты, принадлежавшей Ракетным войскам стратегического назначения (РВСН) и запущенной с пусковой установки на испытательном полигоне на Новой Земле. Руководство в Москве даже не знало, что пуск ракеты с подводной лодки оказался неудачным.
После этого ситуация с лодкой не улучшилась. Когда «К-19» возвращалась из северной Атлантики в родной порт, на одном из ее реакторов мощностью 70 мегаватт, имевшем замкнутый водяной цикл охлаждения, произошла разгерметизация первого контура охлаждения. Эта неисправность не могла быть устранена, поскольку на борту не было дублирующей системы. Лодка беспомощно болталась посреди океана, а ее топливные урановые элементы перегревались, грозя неминуемой катастрофой 128 членам экипажа.
Отчаявшись, инженеры лодки смастерили вспомогательную систему охлаждения, использовав трубы из нержавеющей стали, снятые с нескольких торпед; они изготовили агрегат, напоминающий устройство Руби Голдберга, с помощью которого пресная вода из одной из цистерн подавалась в реактор и охлаждала его. По незнанию храбрые инженеры по двое забирались в горячий отсек реактора и вручную сваривали там эту аварийную систему. Те восемь человек, которым довелось работать внутри отсека, имели на себе только комплекта химической защиты и кислородные дыхательные аппараты. У противогазов запотевали стекла, и им пришлось сиять противогазы, чтобы лучше наблюдать за сваркой. Все восемь человек получили смертельную дозу нейтронного и гамма-излучения и приняли смертельное количество альфа- и бета-частиц. Через несколько минут их начало сильно тошнить, у них распухли лица и почернели языки. Несколько часов они медленно и мучительно умирали, в каплях кровавого пота, некоторые, чтобы избавиться от страшной боли, просили, чтобы их застрелили. Большинство инженерного состава, работавшего в прилегающих отсеках, было серьезно поражено радиацией, а опасные для здоровья цезий и стронций, побочные продукты распада, попали на пол и были разнесены по лодке, создав достаточное количество очагов для заражения всего живого на борту. Когда лодка встретилась со спасателями, большая часть экипажа была поражена разными дозами радиоактивного облучения; с лодки эвакуировали всех.
Таким образом, когда в середине 1962 г. возникла реальная потребность в атомных ПЛ дальнего действия, то ни одной такой лодки не оказалось. Все они были на верфях и проходили конструкторскую доработку по установке дополнительных систем охлаждения для первичных контуров реактора. Адмирал Рыбалко хоть и не был инженером по ядерной энергетике, но, достаточно хорошо зная термодинамику, понимал, что никто не отправит в море сложную систему оружия с инженерным оборудованием, находящимся на стадии прототипа, не прошедшим испытания и не имеющим дублирования. Флоту было очень непросто скрыть инцидент на борту «К-19», поскольку там чуть не возник мятеж, когда некоторые офицеры, подстрекаемые политофицером, называемым «замполитом», решили, что командир лодки «К-19» Николай Затеев неоправданно рискует их жизнями, направляя лодку за помощью к месту встречи с другими участниками учений. Эти офицеры пытались заставить командира посадить лодку на мель на ближайшем острове Ян Майен, на котором находилась станция слежения НАТО, и бросить ее, чтобы спасти жизни остальных членов экипажа. Группа офицеров во главе с замполитом попыталась заставить командира выполнить их план. В напряженной стычке Затееву удалось успешно нейтрализовать эту группу. Количество пораженных радиацией моряков было так велико, что впоследствии последовали разгневанные выступления нескольких членов экипажа, пригрозивших рассказать правду о случившемся. В конце концов шумиха была замята офицерами безопасности, которые заставили всех участников событий дать расписку о неразглашении происшествия, угрожая в противном случае тюрьмой. После эвакуации экипажа с лодки на спасательное судно ее доставили в родной порт; впоследствии на верфи с лодки полностью демонтировали силовую установку, установив взамен новую — того же типа. Как сказал Рыбалко, это была первая советская ПЛ, испытавшая на себе полное кесарево сечение.
Весь скандальный эпизод с «К-19» был успешно скрыт ГШ ВМФ; только несколько гражданских лиц вне Северного флота точно знали, что произошло на самом деле. Моряки, получившие смертельные дозы облучения, были распределены по разным госпиталям с диагнозом «испытывающие серьезную травму, вызванную стрессом». Восьмерых умерших похоронили в секретных могилах, а их семьям сообщили лишь о том, что они погибли при исполнении служебных обязанностей. Позднее умерли еще тринадцать человек, с их телами обошлись подобным образом.
В январе 1962 г. на другой лодке, «Б-37» («Проект 641»), также базирующейся в Полярном и пришвартованной у пирса, произошел взрыв торпеды. Взрыв оказался такой силы, что уничтожил весь экипаж в составе 122 человек и потопил другую лодку, «С-350» («Проект 613»), пришвартованную с противоположной стороны того же пирса, и вырвал и скрутил листы, из которых была изготовлена палуба, и трубы, которые дождем посыпались на расположенные в нескольких сотнях метров дома, в которых жили семьи моряков.
По этим причинам ГШ ВМФ лихорадочно искал толкового подводника для участия в совершенно секретной операции под названием «Анадырь». Выбор пал на адмирала Рыбалко и проверенные временем дизельные лодки дальнего действия 4-й эскадры; на тот момент сам контр-адмирал Рыбалко не имел ни малейшего представления о том, куда именно он их поведет. Генерал Матвей Захаров, начальник Генерального штаба ВС СССР с 1960 по 1963 г., окрестил развертывание войск на Кубе операцией «Анадырь», заимствовав название у сталинского плана 50-х годов, который предусматривал развертывание армии численностью в миллион человек на Чукотке для последующей атаки Аляски — в том случае, когда послевоенное ухудшение отношений с США привело бы к войне.
Министру обороны Малиновскому был срочно нужен надежный и умелый командир-подводник, которому можно было бы доверить руководство выходом в море передовой бригады ударных ПЛ дальнего действия («Проект 641») и ее скрытным переходом в Мариэль, Куба, в начальной стадии морской фазы операции «Анадырь».
В глазах убежденных красных, одним из которых был и Малиновский, игра с ракетами на острове в Карибском море, которым правил диктатор в защитном шлеме, который к этому времени еще даже не называл себя коммунистом, являлась глупостью. Морской этап операции «Анадырь» (Анадырь — порт в северо-восточной Сибири) предусматривал скрытный переход на Кубу одиннадцати ПЛ и назывался операция «Кама» (Кама— сибирская река, текущая на запад, к Волге). Морская стадия предусматривала развертывание группировки, которая включала бы в себя два устаревших артиллерийских крейсера класса «Чапаев», два ракетных эсминца, два дивизиона тральщиков, семь ПЛ «Проект 629» (по классификации НАТО — класс «Голф») со стратегическими ракетами — эти лодки должны были войти в состав формируемой 18-й дивизии, и четыре ударные дизельные лодки дальнего действия «Проект 641», которые должны были войти в состав формируемой 68-й бригады. Все эти силы и средства должны были постоянно базироваться на Мариэле, Куба.
