Na okrętach zastosowano najnowsze rozwiązania konstrukcyjne w dziedzinie zmniejszenia ich wykrywalności. Okręty, m.in. dzięki zastosowaniu napędu typu pump-jet, mogą w skryty sposób zbliżać się do wyznaczonych pozycji.
Zgodnie z planem budowa pierwszego okrętu miała zostać zakończona w 2002 roku, w każdym następnym roku miano kończyć budowę jednego okrętu, tak aby w roku 2010 osiągnąć stan 14 do 18 jednostek, łącznie z jednostkami projektu 667BDRM (Delta IV). Wodowanie pierwszego okrętu tego typu – „Jurij Dołgoruki” – miało miejsce dopiero 15 kwietnia 2007. Drugi okręt tego typu „Aleksander Newski” został zwodowany na początku grudnia 2010 roku, a trzeci „Władimir Monomach” pod koniec 2012. Zgodnie z zapowiedzią ministra obrony Rosji Аnatolija Sierdiukowa, do 2020 r. zostanie zbudowanych pięć nowych okrętówDo 2020 pięć nowych atomowych okrętów podwodnych Borei .