Первой постройкой, которая появилась в конце 1960-х годов на берегу бухты Бечевинской, был обыкновенный дощатый сарай. Вот только поселился здесь не рыбак, а заместитель министра обороны СССР главнокомандующий ВМФ Сергей Георгиевич Горшков. Изучив окрестности и стратегическое расположение бухты, он приказал обустроить здесь пирсы для подлодок, построить военный городок, обеспечить охрану и строгую секретность объекта. В максимально короткий срок рядом с сараем выросли три дома для офицерского состава - два в четыре этажа и один трехэтажный, построили еще магазин, солдатские казармы, котельную, склады, дизельную электростанцию и гараж. Постройка гаража вызывала вопросы, ведь сухопутной дороги в бухту не существовало. Добраться можно было только вертолетом или небольшим судном. Сначала в Бечевинке базировались пять субмарин проекта 641, переведенных сюда с Северного флота. Потом в августе 1971 года прибыла с Камчатки 182-я бригада дизельных подлодок, под командованием капитана Валентина