W tej sytuacji, szczególnego znaczenia dla radzieckiej marynarki wojennej nabrał program budowy okrętów projektu 705, będących bezpośrednimi sukcesorami pierwszych radzieckich atomowych okrętów myśliwskich z napędem jądrowym, projektu 627 o stosunkowo konserwatywnej konstrukcji. Niemal równoległy program jednostek 705 był znaczącym krokiem w rozwoju jednostek tej klasy w ZSRR. Prowadził on do powstania małych okrętów przeznaczonych do poszukiwania i niszczenia zachodnich okrętów rakietowych, a także okrętów myśliwskich w radzieckich rejonach obronnych.
Budowa i konstrukcja Wstępny projekt okrętów 705 ukończono w 1962 roku, projekt techniczny zaś rok później. 2 czerwca 1968 roku w stoczni Sudomech w Leningradzie, oficjalnie rozpoczęto budowę pierwszej jednostki tego typu, K-64. Ceremonia położenia stępki była wydarzeniem politycznym. W tym czasie, budowa okrętu miała już dwudziestoprocentowe zaawansowanie, z kilkoma sekcjami okrętu w różnym stopniu zaawansowania procesu produkcji, wykorzystującego metody opracowane poprzednio przy budowie K-162. Okręt został zwodowany w rocznicę urodzin Lenina – 22 kwietnia 1969 roku, po czym przetransportowany na barce transportowej przez Kanał Białomorski do stoczni zakład nr 402 w Siewierodwińsku, gdzie ukończono jego wyposażanie oraz po raz pierwszy uruchomiono reaktor.