Подводная лодка Б-67 была заложена на заводе №196 в Ленинграде. В 1953 году корпус спустили на воду и перевели по Беломоро-Балтийскому каналу на завод №402 (современный Севмаш). Северодвинские корабелы достроили и сдали корабль Военно-морскому флоту. Но перед этим руководство страны поставило перед судостроительной промышленностью сверхзадачу: переоборудовать ПЛ проекта 611 в проект В611 под ракетный комплекс морского базирования и произвести первый запуск ракеты с борта ПЛ. Сроки отводились кратчайшие. Ответственным сдатчиком подлодки, в будущем ставшей рекордсменом предприятия, стал Иннокентий Степанович Бахтин.
Кораблестроителям пришлось нелегко – до этого северодвинская верфь строила в основном надводные корабли, технологией создания подводных лодок владели не все. Однако специально отобранный коллектив (в строительстве участвовали работники, прошедшие службу на ПЛ во время Великой Отечественной войны и после нее), последовательность при решении вопросов строительства и оборудования подлодки стали гарантом успеха в решении поставленной задачи. Значимую роль в реализации проекта сыграли заводские сварщики, которые выполняли работы по установке комингсов для монтажа ракетных шахт.
Работы по достройке и оборудованию подлодки Б-67 шли круглосуточно. С 14 на 15 сентября в обстановке строжайшей секретности на подлодку были погружены ракеты. 16 сентября дизель-электрическая ПЛ вышла в заданный участок и в 17 часов 32 минуты произвела запуск. Через несколько минут в тундре на полигоне Канин Нос ракета приземлилась. Из Москвы на подлодку пришла телеграмма: «Работа выполнена на отлично!»
Корабль вошел в состав Северного флота и базировался в Полярном. В 1956 году Б-67 выполняла программу испытаний, предусматривавшую двухмесячное плавание в арктической зоне, где даже в шторм приходилось выполнять резкие маневрирования, срочное погружение на глубину до 200 метров и такое же срочное всплытие. Маршрут похода проходил в Карском море, огибал Новую Землю вокруг мыса Желания, а потом плавание проходило в Баренцевом море вплоть до Гренландского.
Еще одна интересная строчка биографии дизель-электрической подлодки – экспериментальное затопление с целью проверки воздействия глубинных бомб. Затапливали корабль, конечно, без экипажа.
В 1960 году дизель-электрическая подводная лодка Б-67 была модернизирована и вновь установила рекорд со словом «впервые». 10 сентября 960 года вы борта подлодки был осуществлен первый в стране подводный старт баллистической ракеты.
В 1971 году Б-67 была выведена из боевого состава флота и переформирована в учебно-тренировочную базу. Через пять лет корабль полностью исключили из рядов ВМФ, а в 1977 году – утилизировали.