Tàu phá băng dự án 21900 M "Vladivostok" đã được chuyển giao cho "Rosmorport" vào tháng 10 năm 2015, con tàu thứ hai "Murmansk" của dự án được giao vào tháng 12 năm 2015. Theo hợp đồng ký kết vào năm 2012, nhà máy đóng tàu Vyborg cần sản xuất một loạt đầy đủ công việc từ thiết kế đến chế tạo theo hình thức "chìa khóa trao tay" dự án tàu phá băng chạy bằng điện diesel ba dòng 21.900 M. Khách hàng là Hãng vận tải liên bang đường biển và đường sông, khách đặt hàng- nhà phát triển là tập đoàn nhà nước "Rosmorport".
Tàu phá băng của dự án có thể vượt qua lớp băng với độ dày 1,5 mét. Chúng được thiết kế để dẫn các tàu có hệ thống trọng tải lớn, kéo tàu trong điều kiện đóng băng ra vùng nước mở, chữa cháy trên các thiết bị nổi,thực hiện nhiệm vụ giải cứu tàu bị nạn.
