Зaклaдка судна состоялась 10 октября 2012 года на ООО "Балтийский завод - Судостроение" (Санкт-Петербург). При этом было объявлено, что ледокол получит имя российского государственного деятеля Виктора Черномырдина, премьер-министра РФ в 1992-1998 гг.

Планировалось, что ледокол будет спущен на воду уже в 2014 г., однако строительство задержалось из-за проблем с технической документацией на надстройку ледокола, созданную петербургским ОАО "Центральное конструкторское бюро "Айсберг" - обнаружился перевес в 2,5 тыс. т. В результате был заключен новый контракт на проектную документацию с нижегородским конструкторским бюро "Вымпел".

30 декабря 2016 г. ледокол был спущен на воду. Тогда, по данным ФГУП "Росморпорт", техническая готовность ледокола составляла 50%. В августе 2017 г. судно перевели на достройку на "Адмиралтейские верфи" в Санкт-Петербурге.

22 августа 2018 г. ледокол начал швартовые испытания. Достроить судно планировалось в декабре 2018 г., начать ледовые испытания - в марте - апреле 2019 г. Об этом говорил замминистра транспорта Виктор Олерский.

Ледокол проекта 22600 предназначен для проводки и буксировки кораблей во льдах толщиной до 2 м, а также для выполнения спасательных операций и подводно-технических работ. Может использоваться в качестве пожарного судна. Планируется, что он станет самым большим и мощным из неядерных ледоколов в мире