Линейный дизель-электрический ледокол «Новороссийск» является третьим в серии из трех ледоколов проекта 21900М (ЛК-16), которая строится ОАО «Объединенная Судостроительная Корпорация» для нужд ФГУП «Росморпорт» согласно контракта от 02 декабря 2011 года № 78-ГК/11 заключенному между ФГУП «Росморпорт» и ОАО «Объединенная Судостроительная Корпорация». Головным ледоколом данной серии является ледокол «Владивосток», который 09 октября 2015 года был принят в эксплуатацию. Вторым - «Мурманск», который 25 декабря 2015 года был принят в эксплуатацию.
Линейный дизель-электрический ледокол (ЛК-16) «Новороссийск» был заложен 12 декабря 2012 года. Судостроитель: ОАО «Выборгский судостроительный завод» (строительный номер 231). 07 мая 2014 года было начато формирование корпуса на самопогружной барже-площадке «Атлант». На 18 ноября 2014 года на стапель-барже «Атлант» установлена последняя кормовая секция и закончено формирование основного корпуса. 29 октября 2015 года спущен на воду. «Крестной матерью» стала Анжелика Рыскова, которая, по сложившейся традиции, разбила о борт судна бутылку шампанского и нарекла ледокол «Новороссийском». 10 августа 2016 года на Выборгском судостроительном заводе (входит в состав Объединённой судостроительной корпорации) начались швартовные испытания. 04 декабря 2016 года вышел на ходовые испытания в акваторию Финского залива. Предположительный ввод в эксплуатацию в 2016 году. 26 декабря в Санкт-Петербурге состоялась торжественная церемония подписания акта приема-передачи. Будет использоваться в Северо-Западном бассейновом филиале ФГУП «Росморпорт» на акватории Балтийского моря в зимний период и в арктических морях в летне-осенний период.
Ледокол «Новороссийск» («Novorossiysk») IMO: 9692571, флаг Россия, порт приписки Большой порт Санкт-Петербург. Принят в эксплуатацию 27 декабря 2016 года, строительный номер 231. Судостроитель: ОАО «Выборгский судостроительный завод». Владелец и оператор: Северо-Западный бассейновый филиал ФГУП «Росморпор».
Символ класса РС: KM(*) Icebreaker6[2] AUT1-ICS FF2 EPP ECO HELIDECK special purpose ship.
Основные характеристики: Валовая вместимость 11720 тонн, дедвейт 5142 тонны, водоизмещение 14334 тонны. Длина 119,79 метра, ширина 27,5 метра, высота борта 12,4 метра, осадка 8,5 метра. Скорость 17 узлов.
Ледокол построен с применением передовых технологий и способен преодолевать льды толщиной до 1,5 метра.
12 января 2017 года отправился в первый рабочий рейс по направлению в Белое море. 05 февраля благополучно достиг острова Земля Александры архипелага Земля Франца-Иосифа. 09 февраля вернулся от берегов архипелага Земля Франца-Иосифа в морской порт Мурманск. По сообщению от 10 марта начиная с февраля 2017 года ФГУП «Росморпорт» проводит цикл испытаний и работ с использованием беспилотных летательных аппаратов (БПЛА) в условиях реальных ледокольных проводок судов в акватории Белого моря. Тестовые полеты комплекса «Геоскан - 401» осуществляются с борта ледокола. 21 апреля Д. Медведев вместе с М. Соколовым и другими почетными гостями посетил борт ледокола. 28 апреля приступил к ледовым испытаниям в Карском море. 15 мая отправился в очередной рейс к архипелагу Земля Франца-Иосифа, во время которого выполнит ледовую проводку теплохода «Андрей Осипов» с грузом жилых модулей, техники, а также пассажирами на борту. По сообщению от 26 мая вернулся в морской порт Мурманск после рейса к архипелагу Земля Франца-Иосифа. 10 сентября из Мурманска отправился в очередной рейс в интересах ФГБУ «Арктический и антарктический научно-исследовательский институт», в рамках которого в акваториях Баренцева и Карского морей и моря Лаптевых обеспечит возможность проведения научных исследований, связанных с физическим воздействием на айсберги, из которого вернулся 19 октября. В порту пробудет до 24 октября, а затем отправится в морской порт Большой порт Санкт-Петербург для проведения планового технического обслуживания.
17 декабря 2018 года прибыл в морской порт Ванино, совершив переход по Северному морскому пути из морского порта Мурманск. Ледокол будет использоваться Ванинским филиалом для оказания услуг по ледокольным проводкам судов, следующих в морской порт Ванино и обратно в период зимней навигации 2018-2019 годов.
с 25 июля по 31 октября 2019 года находится на дежурстве в восточном секторе Арктики. Осуществляет ледокольное сопровождение по Северному морскому пути круизного лайнера класса люкс «Silver Explorer». Сопровождение судна началось 14 августа 2019 года в Беринговом проливе.