21 апреля 2017 года Председатель Правительства Российской Федерации Дмитрий Медведев в рамках рабочего визита в Мурманск провел совещание, посвященное развитию транспортной инфраструктуры севера России.
В ходе осмотра объектов Мурманского транспортного узла и акватории морского порта города Председатель Правительства посетил новый дизель-электрический ледокол "Новороссийск" (проекта 21900М, спущенный на воду в 2015 году). Судно также посетили Министр транспорта Российской Федерации Максим Соколов и заместитель Министра транспорта Российской Федерации – руководитель Федерального агентства морского и речного транспорта Виктор Олерский. Почетные гости осмотрели судно и встретились с экипажем "Новороссийска". Капитан ледокола Ярослав Вержбицкий доложил об итогах навигации: "В 2017 году "Новороссийск" обеспечил доставку свыше 160 тонн грузов к островам архипелага Земля Франца-Иосифа и провел более полусотни судов в Белом море".
В ходе посещения ледокола Дмитрий Медведев оставил запись в книге почетных гостей: "Желаю экипажу ледокола "Новороссийск" успехов в работе, легкого льда и семь футов под килем!".
В ближайшее время для проведения ледовых испытаний ледокол "Новороссийск" выйдет из морского порта Мурманск в акваторию западного сектора Арктики для подтверждения спецификационных требований.