B-261 Novorossiysk là chiếc đầu tiên thuộc lớp tàu ngầm Kilo Project 636.3được nhà máy Admiralty Verfi chế tạo theo đơn hàng của Hải quân Nga. Tổng cộng, nhà máy Verfi sẽ đóng 6 chiếc Kilo 636.3 cung cấp cho lực lượng tàu ngầm Hạm đội Biển Đen.
Tàu ngầm Kilo có lượng giãn nước toàn tải khi nổi 2.350 tấn, khi lặn là 4.000 tấn, dài 74m, rộng 9,9m, mớn nước 6,5m. Tàu được trang bị động cơ diesel - điện cho khả năng hành trình 11.000km với tốc độ kinh tế 7 hải lý/h, 700km nếu lặn liên tục với tốc độ 3 hải lý/h, dự trữ hành trình 45 ngày, lặn sâu tối đa 300m (hoạt động ở mức 240-250m).
Nội thất tiện nghi, trực quan tàu ngầm Kilo Nga.
Về mặt hỏa lực, tàu ngầm Kilo Hải quân Nga vượt trội hơn nhiều so với tàu ngầm Kilo 636 xuất khẩu cho Việt Nam và Trung Quốc. Theo đó, các tàu này sẽ trang bị hệ thống tên lửa tấn công đa năng Klub nguyên gốc dùng đạn tên lửa hành trình chống hạm 3M-54 đạt tầm bắn 660km và đạn tên lửa đối đất 3M-14 đạt tầm bắn 2.500km.
Đặc biệt, tàu ngầm Kilo của Hải quân Nga còn được trang bị tổ hợp phòng không tầm thấp cho khả năng bắn hạ trực thăng, máy bay săn ngầm của đối phương.