50 Let Pobedy

Konstruksi proyek nomor. 10.521 mulai pada tanggal 4 Oktober 1989 di Baltic Works di Leningrad (saat Saint Petersburg), Uni Soviet. Awalnya kapal itu bernama NS Ural. Pekerjaan dihentikan pada tahun 1994 karena kurangnya dana, sehingga pada ulang tahun kelimapuluh di Hari Kemenangan, pada tahun 1995, kapal dalam keadaan ditinggalkan. Konstruksi dimulai kembali pada tahun 2003.