W konsekwencji okręty typu Victor wraz z budowanymi w radzieckich stoczniach okrętami nawodnymi, które przenosiły śmigłowce, miały spełniać zadanie wsparcia radzieckich okrętów podwodnych – w misjach zarówno defensywnych, jak i ofensywnych, co odzwierciedlało nowa ofensywną strategię radzieckiej floty.

Wymagania taktyczno–techniczne na okręty proj. 671 zostały zatwierdzone 3 listopada 1959 roku, w marcu kolejnego roku powstał projekt wstępny, a w grudniu – techniczny. Ostateczna decyzja o budowie jednostek projektu 671 zapadła prawdopodobnie w latach 1962–1963, tuż po amerykańskiej decyzji o budowie na wielką skalę strategicznych okrętów systemu Polaris.

Budowa okrętów W miarę rozwoju programu stało się wkrótce jasne, że okręty tego typu zostaną jedynym budowanym w tym czasie typem jednostek myśliwskich;