Одним из основных районов, где несли боевую службу корабли 670-го проекта, являлось Средиземное море. В 70-80-х годах там тесно переплелись интересы двух «сверхдержав» – СССР и США. Главной целью советских ракетоносцев были боевые корабли 6-го американского флота. Следует признать, что географические условия Средиземноморья делали лодки 670-го проекта наиболее грозным оружием на данном театре. Их присутствие вызывало вполне обоснованное беспокойство американского командования, не имевшего в своем распоряжении сколько-нибудь надежных средств противодействия этой угрозе. Эффектной демонстрацией боевых возможностей «Чарли» стали ракетные стрельбы по мишени, проведенные в Средиземном море в мае 1972 г. К-313 (командир капитан 2 ранга С.Я. Згурский).
Постепенно география походов «североморских» лодок 670-го проекта расширялась. В январе-мае 1974 г. состоялся уникальный 107-суточный переход К-201 (командир капитан 2 ранга В.Д. Хайтаров) совместно с АПЛ 671-го проекта К-314 с Северного на Тихоокеанский флот по южному маршруту через Индийский океан. 10- 25 марта лодки совершили заход в порт Бербера (Сомали), где их экипажам был предоставлен кратковременный отдых, после чего плавание продолжалось, успешно завершившись на Камчатке в начале мая.
В апреле 1977 г. К-429 под командованием капитана 1 ранга В.Т. Козлова (старший на борту контр-адмирал Е.Д. Чернов) совершила переход Северным морским путем с СФ на ТОФ, где 30 апреля 1977 г. ПЛАРК вошла в состав 10-й дивизии 2-й флотилии подводных лодок, базирующейся на Камчатке.
В августе-сентябре 1979 г. подобный переход, продолжавшийся 20 суток, выполнила К-302 (командир капитана 2 ранга М.А. Мажуго). В дальнейшем по «Севморпути» прибыли на Тихий океан К-43 (1980 г.), К-121 (до 1977 г.), К-143 (1983 г.), К-308 (1985 г.) и К-313 (1986 г.).
К-83 (получившая в январе 1978 г. новый тактический номер К-212) и К- 325 22 августа – 6 сентября 1978 г. совершили первый в истории подводного плавания групповой трансарктический подледный переход на Тихий океан. Группой командовал контрадмирал РА. Голосов. Первоначально планировалось, что первая лодка, пройдя подо льдами из Баренцева моря в Чукотское, передаст сигнал о всплытии, после чего в путь отправится второй корабль. Однако Р.А. Голосов предложил более эффективный и надежный способ перехода – в составе тактической группы, что уменьшало риск подледного плавания однореакторных лодок (при выходе из строя реактора на одной из ПЛАРК другая лодка могла бы оказать ей помощь в поисках полыньи). Кроме того, у лодок в группе существовала возможность поддерживать связь между собой при помощи УЗПС в телефонном режиме, что позволяло кораблям взаимодействовать друг с другом. Групповой переход удешевлял и вопросы надводного (или «надледного») обеспечения. За участие в этой операции командиры кораблей – капитан 3 ранга А.А. Гусев и капитан 2 ранга В.П. Лушин, а также командир 11-й дивизии подводных лодок 1-й флотилии капитан 1 ранга Е.А. Томко и контр-адмирал Р.А. Голосов были удостоены звания Герой Советского Союза.