Технический проект дизель-электрического ледокола нового поколения проекта 21180 разработан ОАО КБ «Вымпел» по заказу АО «Адмиралтейские верфи». Строительство головного ледокола серии «Илья Муромец» (зав. № 02470) начато в 2014 году в АО «Адмиралтейские верфи». Закладка состоялась 23 апреля 2015 года. Торжественная церемония спуска судна состоялась 10 июня 2016 года.

23 ноября 2017 года был подписан приёмосдаточный акт, а 30 ноября — поднят Флаг вспомогательного флота и корабль официально вошел в состав ВМФ. Он стал первым за последние 45 лет ледоколом, созданным исключительно для нужд ВМФ России.

Ледокол «Илья Муромец» отличается от других проектов не только мощным энергетическим комплексом, современной гребной электроустановкой российского производства, большим объёмом помещений и расширенными функциональными возможностями, но и новейшим современным комплексом связи разработки и производства ЗАО «ПКБ «РИО».                 В комплекс впервые включено более 10 наименований новейших изделий связи. Коллектив ЗАО «ПКБ «РИО» установил и выполнил полный объем пуско-наладочных работ комплекса связи на корабле в беспрецедентно сжатые сроки. Во время проведения испытаний комплекса впервые в истории ВМФ России была осуществлена передача электронных картографических данных по каналам спутниковой связи на борт корабля находящегося в море.

              От ЗАО «ПКБ «РИО» в церемонии подъёма Флага вспомогательного флота принимала участие делегация в составе: Заместитель генерального директора по технической готовности К.В. Гольдибаев и сдаточная бригада: А.В. Музалевский, Ю.А. Шаповалов и С.В. Баранов.