Wybudowano 27 jednostek tego projektu. Ogółem w stoczniach radzieckich zbudowano 48 okrętów wszystkich wersji projektu 671, które w większości zakończyły służbę do połowy lat 90. XX wieku, kilka z nich do dziś jednak wciąż pozostaje w rosyjskiej rezerwie 2 kategorii.
Okręty drugiej generacji Budowa jednostek projektów 627A (NATO: November) SSN i 658 (Hotel) SSBN została zakończona we wczesnych latach 60., do tego czasu jednak radzieckie stocznie zdołały przygotowywać się do produkcji drugiej generacji okrętów podwodnych napędzanych energia jądrową. Ta grupa okrętów obejmowała jednostki projektów: 671 (Victor), 670 (Charlie) SSGN oraz 667A (Yankee I) SSBN. Program rozwojów tych typów prawdopodobnie rozpoczął się już pod koniec lat 50. – zanim jeszcze zostały rozpoczęły służbę okręty pierwszej generacjiN. Polmar, J. Noot: Submarines Of The Russian..., s. 181-183.. W 1958 roku Komitet Państwowy Budowy Okrętów zainicjował konkurs między trzema biurami konstrukcyjnymi – CKB-18/Rubin, SKB-112/Lazurit i SKB-143/Malachit – na projekty czterech okrętów drugiej generacjiNorman Polmar: Cold War Submarines, s.