Эскизы изображений были созданы художниками Александром Лапко и Валентином Жекаловым. В 1987-1989 годах мозаика была выполнена по заказу администрации Красноярского машиностроительного завода ("Красмаш"). Она сделана на бетонных плитах, которые впоследствии монтировались на стены стадиона. Смальту, из которой делали рисунки, специально доставляли из Ростова-на-Дону. На мозаике изображены спортивные сюжеты: хоккей, гандбол, спортивная борьба, гимнастика, сцены награждения, олимпийские кольца и другое. Решение о сохранении мозаики было принято еще в 2015 году с учетом мнения спортивной общественности и красноярских архитекторов и дизайнеров.
В краевом минспорта отметили, что строительные работы на объекте будут проведены в несколько этапов. К лету 2017 года планируется выполнить демонтажные и земляные работы, а также забивку свай и монтаж фундамента. Следующим этапом станет установка каркаса здания и монтаж кровли в срок до марта 2018 года. Установка технологического оборудования по водоподготовке, отоплению и вентиляции, холодоснабжению ледовой арены запланирована на апрель-ноябрь 2018 года. Окончание работ на объекте – ноябрь 2018 года.