Строительство ледокола началось в 2012 году. Сообщалось, что судно станет самым мощным в мире неатомным ледоколом. За время строительства смета выросла до 11 млрд руб. Из-за нехватки средств строительство ледокола временно приостанавливалось.
Замминистра транспорта Виктор Олерский ранее сообщал о планах построить ледокол к концу декабря 2018 года и отправить его на ледовые испытания в марте-апреле 2019 года.