Строительство объектов для обеспечения базирования атомных подводных лодок, вооруженных крылатыми ракетами П-5, началось в конце 1960-го и продолжалось в 1961 году. На берегу небольшой бухты залива Стрелок строили казармы для экипажей лодок, тренажеры управления ядерными установками и ракетными комплексами, глубоководный причал с плавучими пирсами. В некотором отдалении от пирсов – подземный склад ракет с помещениями для их обслуживания. В бухте Чажма поставили плавучий док для замены активных зон реакторов. На мысе Сысоева создавали хранилище радиоактивных отходов. Возводили дома для корабельных офицеров в поселке Промысловка, который быстро разрастался, и там уже не хватало пресной воды. Доставку офицеров к месту службы и обратно предполагалось производить автобусами.
В этих работах задействовали несколько тысяч военных строителей, объединенных в строительные отряды. Управлял строительством помощник командующего флотом генерал-майор Григорий Харитонович Гордиенко. Ему же подчинялись проектная организация и отдел капитального строительства. Не хватало строительных материалов – кирпича, цемента, леса. Задерживались поставки оборудования и комплектующих изделий. Во второй половине года с флота потоком шли телеграммы в обкомы КПСС, предприятиям и поставщикам с просьбой ускорить отгрузку недостающих изделий. Не во всех случаях, но иногда помогало.
Больших учений в этом году не планировалось. В марте провели командно-штабное учение на неизменную тему «Уничтожение авианосной ударной группы» и во второй половине года тактические учения соединений. В июле 1961 года на флот прибыл заместитель министра обороны начальник Главного политического управления Маршал Советского Союза Голиков. Он посетил основные соединения – эскадру подводных лодок, авиадивизию и Камчатскую военную флотилию. Сопровождали его командующий флотом и член Военного совета. Впечатления о флоте у Голикова сложились хорошие, несмотря на инцидент в конце визита. Новый командующий Камчатской военной флотилией контр-адмирал Дмитрий Климентьевич Ярошевич пригласил начальство на рыбалку. Как потом рассказывал Ярошевич, вначале все шло нормально. На торпедном катере вышли в Авачинскую губу и встали на якорь у острова Бабушкин Камень. Сразу же начала клевать крупная камбала. У всех клюет, а у Голикова нет. Фокин заметно нервничает, потом отзывает Ярошевича в сторону и спрашивает: «Товарищ Ярошевич! В чем дело?! Почему у маршала не клюет?» Тихоокеанский флот ежегодно пополнялся кораблями с Северного и Балтийского флотов через Северный морской путь. Один раз в год, в удобное по ледовым условиям в северных морях время, при обеспечении ледоколами «Главсевморпути» проводился с запада на восток караван военных кораблей. Согласно приказу главкома Военно-морского флота, в начале года в одной из баз Северного флота формировалось это соединение. Подготовка к переходу включала ремонт механизмов и систем кораблей, усиление их корпусов и буксирных устройств, замену штатных винтов на ледовые и пр. На случай зимовки или непредвиденных задержек в пути брали годовой запас продовольствия, одежды и других видов снабжения. Соединение именовалось Экспедиция особого назначения (ЭОН). ЭОН-62 состояла из девяти кораблей: четырех подводных лодок проекта 641, одной плавказармы и четырех разведывательных кораблей «осназ». Командовал соединением капитан 1 ранга В. Каменский. Корабли «осназ» предназначались для определения координат точек падения головных частей баллистических межконтинентальных ракет в средней части Тихого океана. Они успели пройти через льды в проливе Лонга и выйти на чистую воду. Плавказарма, шедшая на буксире транспорта, и подводные лодки не смогли преодолеть ледовые поля даже с помощью ледоколов и возвратились в бухту Певек. Комфлот приказал мне вылететь в Певек, при наличии возможности вывести лодки изо льдов, а при невозможности – организовать зимовку в Певеке. До Петропавловска-Камчатского летел на самолете Ту-104. С аэродрома Елизово на флотском самолете Ил-14 вылетел в Анадырь. Для оценки ледовых условий проложили маршрут полета в 5–10 километрах от берега. Западнее меридиана мыса Дежнева море было покрыто сплошными торосовыми льдами. У кромки льда дежурил американский ледокол «Nord wind» (Северный ветер). Каждый год с началом навигации по Северному морскому пути и до ее окончания он вел наблюдение за движением торговых и военных судов.