Rencana tersebut kemudian direalisasikan melalui peletakan lunas Borei-class unit pertama dengan nama Project 935 (Yury Dolgorukiy) pada 2 November 1996 di Sevmash State Nuclear Ship-Building Center, Severodvinsk.
Wakil I Menteri Pertahanan Rusia kala itu Andrei Kokoshin menggambarkan, Yury Dolgorukiy merupakan sebuah state-of-the-art kapal selam militer melebihi semua kapal selam yang dioperasikan Rusia. Sementara pejabat lain menyatakan bahwa Borei-class merupakan kapal selam abad 21 yang amat dinantikan.
Yury Dolgorukiy didesain oleh Rubin Marine Equipment Design Bureau. Pengerjaannya diserahkan kepada galangan kapal Sevmash. Awalnya kapal selam ini dijadwalkan masuk jajaran dinas AL Rusia pada 2001. Namun kenyataan berkata lain, karena pembangunannya mengalami beberapa penundaan akibat masalah anggaran.
Baca Juga:Yuni Shara Cemas Bisnisnya Merugi di Tengah Pandemi CoronaHan So Hee Dihujat Warganet+62 Hanya Karena Mainkan Peran Pelakor di The World of the Married
Mundurnya pelaskanaan Project 935 juga disebabkan oleh tidak tepatnya jadwal pembuatan rudal nuklir balistik yang dipersiapkan untuk menjadi kekuatan utama Borei-class. Rudal dimaksud adalah R-39 UTTH Bark(SS-N-28) yang dirancang Biro Desain Makeyev. Bark merupakan versi upgrade dari rudal R-39 yang digunakan sebagai senjata utama Typhoon-class.
TASS
Proyek Bark dihentikan tahun 1998. Pemerintah Rusia kemudian menggantinya dengan rudal baru RSM-56 (R-30) Bulava rancangan Moscow Institute of Thermal Technology. Perubahan dimensi dari Bark ke Bulavajuga menyebabkan perubahan besar pada desain Borei-class. Sehingga, ini pula yang menyebabkan jadwal operasional Borei-class mundur dari waktu yang telah ditetapkan semula. Proyek desain baru Borei-class kemudian diberi nama Project 955, menggantikan Project 935.
Dihitung dari tahun 1996, maka dibutuhkan waktu 12 tahun untuk merampungkan pembangunan Borei-class. Pada Februari 2008 Yuriy Dolgorukiy secara resmi di-roll-out dari galangannya. Delapan bulan kemudian, reaktor nuklir yang menjadi jantung kapal ini mulai diaktifkan. Lalu, tujuh bulan setelah itu, Juni 2009, Yury Dolgoruiky mulai menjalani uji coba laut selama lebih dari setahun hingga September 2010.
Namun, itu pun belum termasuk dengan uji persenjataan. AL Rusia kemudian merancang uji coba tersebut hingga si monster bawah laut berhasil meluncurkan rudal balistik pertamanya pada Juni 2011.
Setelah itu, Yury Dolgorukiy meneruskan lagi uji pelayarannya hingga awal 2012. Pertengahan 2012 barulah Pemerintah Rusia menyatakan bahwa kapal selam nuklir ini siap digunakan.