Два многоцелевых дизель-электрических ледокола мощностью 22 МВт будут построены на Выборгском судостроительном заводе (входит в состав Объединённой судостроительной корпорации) по заказу ООО “Газпромнефть Новый порт”. Согласно контракту, оба судна будут сданы Заказчику до 2018 года. Ледоколы будут работать на Арктическом терминале Новопортовского месторождения, расположенном на западе Обской губы на полуострове Ямал. Основное назначение судов: ледокольная проводка танкеров, помощь при проведении швартовных и погрузочных операций, спасательных операций, буксировки судов, пожаротушения, участия в операциях по ликвидации разливов нефти.

На Выборгском судостроительном заводе 29 апреля 2014 года в 12:00 пройдет торжественное мероприятие, посвящённое спуску на воду корпуса головного ледокола проекта 21900 М. Первый в серии ледокол будет носить название «Владивосток», два следующих – «Мурманск» и «Новороссийск». В данный момент сборка корпуса судна ведётся на полупогружной барже «Атлант», которая была построена выборгскими корабелами.