Берега Камчатки впервые были описаны Первой Камчатской экспедицией. Участники этой экспедиции на основе точных инструментальных наблюдений нанесли на карту Авачинскую губу под названием «Залива Камчатская». На Итоговой карте 1729 года с достаточной точностью нанесены входные мысы Авачинской губы - Маячный и Безымянный, а также реки Авача. 19 июня штурман экспедиции Беринга записал пеленги на мыс Маячный и мыс Шипунский. Но на итоговой карте 1929 года мысу Шипунскому Беренг названия не дал. Береговая линия от мыса Налычева до Шипунского определена была с большой ошибкой. Бухта Бечевинская так же не была нанесена на карту по причине плохих погодных условий в день наблюдения. Бухта Бечевинская была нанесена на карты позже русскими мореплавателями, которые плавали здесь после Беринга. Название бухты связано с фамилией иркутского купца, который сделал свое состояние на пушной торговле и винных откупках. В середине 1750-х годов Иван Бечевин разработал проект исследования морского пути от Камчатки до севера Сибири и поиска новых островов в северной части Тихого океана. С этой целью он снарядил судно «Святой архангел Гавриил», побывавшее под командованием штурмана Пушкарева на Аляске и Алеутских островах.

Посещал берега Америки, где ранее не бывали русские первопроходцы, «Гавриил» совместно со «Святым Владимиром». Но дружественные отношения с местными жителями вскоре сменились враждебными. Причиной тому – откровенный разбой, который учинили излишне «вольные» промышленники. Партия, во главе которой стоял сам Пушкарев в стычке с местными жителями потеряла восьмерых товарищей. Столько же было ранено. В виде мести промышленники убили семерых алеутских заложников. Это был первый случай убийства заложников в истории освоения Камчатки и Русской Америки. В результате вооруженных столкновений «Гавриил» снялся с якоря и 26 мая 1762 года отправился в обратный рейс. Зайдя в Умнак, Пушкарев захватил не менее 20 алеутов, в большинстве девушек. С этим грузом и отправился «Гавриил» на Камчатку, но 25 сентября, укрываясь от урагана, потерпел крушение в одной из бухт Шипунского полуострова. Позже бухта и получила свое название. На острове Атха Алеутской гряды есть залив Бечевина, который был назван Биллингсом в связи с тем, что этот заливчик очень напоминает одноименную камчатскую бухту.

В начале 60-х годов бухта использовалась как запасной район маневренного базирования, иногда в бухту заходили лодки для стоянке на якоре.

Новой эпохой в истории бухты Бечевинской стало освоение ее берегов для строительства базы подводных лодок. «Крестным отцом» нового гарнизона стал тогдашний Главком ВМФ Сергей Георгиевич Горшков. Он лично посещал бухту Бечевинскю и даже некоторое время там жил на краю берегового обрыва в деревянном сарае, который сохранился практически до конца существования гарнизона.

В глубине бухты в распадке между сопками прибывшие строители построили для себя несколько панельно-щитовых домиков, которые просуществовали не долго. Но в короткие сроки строители возвели первые три жилых дома. Нумерация домов впредь соответствовала очередности их строительства. В первом четырехэтажном доме разместилось общежитие и за ним прочно закрепилось название «чудильник». Второй предназначался для семей офицеров и был трехэтажным. Третий жилой дом в четыре этажа возвели поодаль, рядом с сараем, в котором некогда жил Горшков. С правого торца здания пристроили продуктовый магазин. Были построены и другие первоочередные объекты инфраструктуры пункта базирования: штаб, казармы, камбуз, гараж, котельная, складские помещения, дизельная подстанция. Имелся и топливный склад недалеко от места первоначального размещения плавпирсов. Впоследствии причальный фронт был перестроен на новом месте, ближе к выходу из бухты. Были предусмотрены две зенитные батареи из одноствольных корабельных зенитных автоматов времен войны. Одна располагалась недалеко от береговой части, где хранились ядерные боеголовки для торпед, а другая - рядом со штабом. Они периодически устраивали учебные стрельбы по противоположному берегу, а чаще всего при пасмурной погоде матросы-зенитчики сидели рядом по готовности «раз». Хотя ненужность такого мероприятия была очевидна - на противоположном берегу бухты над самым выходом располагался поселок «Шипунский», где имелись вполне современные зенитные ракетные комплексы.

Из соображений режима секретности в документах не позволялось использовать географическое название бухты и для этого было придумано новое, «открытое» наименование – Финвал. Чаще место в официальной переписке именовалось по номеру почтового отделения – Петропавловск-Камчатский-54.