Tàu ngầm Novorossiisk thuộc dự án 636.3 Varshavyanka (NATO định danh chung là Kilo). Đây là con tàu đầu tiên trong loạt 6 tàu ngầm được đóng cho Hạm đội Biển Đen. Tàu ngầm Novorossiisk bắt đầu được đóng vào tháng 8/2010.
Tàu ngầm Kilo Project 636.3 (được mệnh danh là "hố đen đại đương") đóng cho Hải quân Nga là biến thể cải tiến mạnh nhất của dòng tàu ngầm này với các đặc điểm gồm: công nghệ tàng hình tiên tiến, mở rộng tầm chiến đấu và có khả năng tấn công mọi mục tiêu trên đất liền, trên mặt nước và dưới mặt nước.