Экипаж 76 чел.
По сравнению с наиболее современным американским аналогом – атомной подводной лодкой SSN 637 «Стерджен» (головной корабль серии вступил в строй 3 марта 1967 г.) советская субмарина имела более высокую подводную скорость (соответственно 29 и 33,5 узлов), несколько большую глубину погружения и соизмеримый боекомплект. В то же время американская АПЛ обладала меньшей шумностью и более совершенным гидроакустическим оборудованием, что обеспечивало ей лучшие поисковые возможности. Среди советских подводников бытовало мнение, что «если американская лодка обладает дальностью обнаружения 100 км, то наша – лишь 10 км». Вероятно, это было преувеличением, однако проблемы скрытности и повышения дальности обнаружения противника на лодках пр.671 в полной мере так и не удалось решить.
Головной корабль 671-го проекта – К-38 – вошел в состав Северного флота. Его первым командиром стал капитан 2 ранга Е.Д. Чернов. В ходе испытаний новый атомоход развил кратковременную максимальную подводную скорость более 34,5 узлов, став (на данный момент времени) самой быстроходной подводной лодкой в мире. До 1974 г. Северный Флот пополнился еще 11 однотипными АПЛ, которые первоначально базировались в губе Западная Лица. В период с 1981 по 1983 годы они были передислоцированы в Гремиху. На Западе эти корабли получили кодовое наименование Victor (в дальнейшем- Victor 1).
Элегантные, весьма фотогеничные «Викторы» имели яркую, насыщенную событиями биографию. Их можно было встретить фактически во всех морях и океанах, где Советский флот нес боевую службу. При этом АПЛ демонстрировали достаточно высокие поисковые и боевые возможности. В частности, «автономки» в Средиземном море продолжались вместо положенных 60 почти 90 суток. Известен случай, когда штурман К-367 записал в журнале: «определили место корабля по отдаче якоря на авианосце «Нимитц» (который отшвартовался в порту Неаполя). При этом АПЛ не входила в территориальные воды Италии, но вела слежение за американским кораблем.
В 1979 году, во время очередного обострения советско-американских отношений, АПЛ К-38 и К-481 осуществляли несение боевой службы в Персидском заливе, где в тот период находилось до 50 кораблей ВМС США. Плавание проходило в чрезвычайно сложных условиях (температура воды у поверхности достигала 40°). По воспоминаниям участника похода А.Н. Шпортько (командира К-481),- в энергоотсеках лодок воздух нагревался до 60-70°, а в жилых помещениях – до 40-50°. Кондиционеры работали на полную мощность, но техника (спроектированная для использования преимущественно в северных широтах) не справлялась: холодильные машины начинали нормально работать только на глубине 60 м, где температура забортной воды понижалась до 10- 15°.