Ледоколы «Владивосток», «Мурманск» и «Новороссийск» проекта 21900М – серия судов, усовершенствованная на основе опыта эксплуатации ледоколов «Москва» и «Санкт-Петербург» проекта 21900. Это современные и высоко автоматизированные суда, которые успешно работают в периоды зимней навигации в Северо-Западном бассейне.
В настоящее время ФГУП «Росморпорт» выступает владельцем крупнейшей в мире ледокольной флотилии, которая насчитывает 35 судов. Этап активного пополнения ледокольного флота «Росморпорта» начался с «первопроходца» – ледокола «Москва» – и аналогичного ему по техническим характеристикам ледокола «Санкт-Петербург», введенных в эксплуатацию в 2008 и 2009 годах соответственно. Опыт практической эксплуатации ФГУП «Росморпорт» ледоколов проекта 21900 в Балтийском море в период зимних навигаций позволил внести предложения для усовершенствования серии.