16. oktobra 1996. godine komandant Ruske mornarice najavio je početak radova na projektu strategijske nuklearne podmornice nove generacije, koja će po njegovim rečima biti 2 do 3 puta moćnija od bilo koje podmornice koja se danas nalazi u operativnoj upotrebi.
Kobilica prve podmornice novog tipa, nazvane Jurij Dolgoruki, je položena 2. novembra 1996. godine u brodogradilištu u Severnodvinsku. Prvi zamenik ministra odbrane Andrej Kokoškin je opisao novu podmornicu kao podmornicu sa značajnim poboljšanjima u odnosu na podmornice koje su sada u upotrebi, dok je Čubajs ocenio novu podmornicu kao potpuno jedinstvenu podmornicu za sledeći vek. Grad Moskva je sponzorisao projekat, pošto je prvi brod nazvan po osnivaču Moskve. Plate radnicima brodogradilišta i posadi nove podmornice, u slučaju da vlada ne bude u mogućnosti, biće plaćene od strane grada Moskve.
To je prva podmornica klase Borei, duga 170 metara, prečnika trupa većeg od 10 m, sa podvodnom brzinom od preko 25 čvorova. Sa polovinom deplasmana podmornice Tajfun, klasa 935 će nositi 20 SLBMnovog tipa. Trenutno ruska flota nuklearnih podmornica u svom, naoružanju ima podmornice tipa Tajfun (6) i DELTA IV (7).
Najstarije od ovih plovila će svoj životni vek od 20 godina dostići u vreme ulaska nove podmornice u operativnu upotrebu. Vodeći krugovi mornarice planiraju uvodjenje po jedne podmornice u operativnu upotrebe godišnje, počevši od 2002. godine. Medjutim, uzevši u obzir budžet, ovo nije realno očekivanje. Kako su potpisani sporazumi START I i II, Rusija se obavezala da može da ima 1750-1900 bojevih glava u mornaričkoj komponenti svoje armije. Tako je pretpostavka da Rusija neće imati više od 9-12 podmornica naoružanih sa ukupno 800 do 1000 bojnih glava do 2010. godine.

Trenutno su na navozima brodogradilišta tri podmornice ove klase:
- “Jurij Dolgoruki”, položena kobilica   2. novembra 1996. godine, očekuje se završetak 2007. godine;
- “Aleksandar Nevski”, kobilica položena 19. marta 2004. godine, očekuje se završetak 2008. godine;
- “Vladimir Monomah”, kobilica položena 19. marta 2006. godine, očekuje se završetak 2010. godine.