Ледокол построен Выборгским судостроительным заводом по заказу Федерального агентства морского и речного транспорта в рамках реализации подпрограммы «Морской транспорт» Федеральной Целевой программы «Развитие транспортной системы России (2010-2020 годы)».
Заказчиком-застройщиком судна выступил ФГУП «Росморпорт». Технический проект ледокола выполнен Центральным конструкторским бюро «Балтсудопроект» — подразделением Федерального государственного унитарного предприятия «Крыловский государственный научный центр».
«Новороссийск» построен по проекту 21900М, является двухпалубным судном неограниченного района плавания с двумя полноповоротными винторулевыми колонками и подруливающим устройством, оборудованное вертолетной площадкой, сообщает пресс-служба Федерального агентства морского и речного транспорта.
