Tàu ngầm được đặt sườn vào tháng 7/2017 và hạ thủy tháng 12/2019. Chiếc tàu ngầm đầu tiên của Hạm đội Thái Bình Dương mang tên Petropavlovsk-Kamchatsky được chuyển giao cho hải quân vào tháng 11/2019. Cuối năm 2019, các tàu ngầm tương tự thứ ba và thứ tư là Magadan và Ufa cũng được hạ thủy.
Các tàu ngầm dự án này thuộc thế hệ thứ ba, lượng giãn nước 3,95 nghìn tấn, tốc độ dưới nước 20 hải lý/giờ, độ sâu lặn 300 mét, thủy thủ đoàn 52 người. Tàu được lắp đặt thiết bị dẫn đường quán tính mới nhất, hệ thống điều khiển và thông tin tự động hiện đại, vũ khí tên lửa có độ chính xác cao và ngư lôi mạnh mẽ. Các tàu ngầm được trang bị ngư lôi 533 mm (sáu quả), thủy lôi và tên lửa tấn công Kalibr. Tàu có thể phát hiện mục tiêu ở khoảng cách xa gấp ba đến bốn lần so với khoảng cách mà địch có thể nhận thấy. Do khả năng tàng hình, những chiếc tàu ngầm này được NATO gọi là “hố đen”.