12 января 2017 года новый дизель-электрический ледокол «Новороссийск» проекта 21900М отправился в первый рабочий рейс.

Ледокол вышел из морского порта Большой порт Санкт-Петербург по направлению в Белое море. В начале февраля «Новороссийск» приступит к работе по ледокольному обеспечению судов, следующих в/из морские порты Кандалакша и Архангельск. Всего «Новороссийск» преодолеет около 2,7 тысяч морских миль.