Строительство ФОКа на Ярошенко началось в 2013 году и сроки ввода объекта в эксплуатацию постоянно откладывались. В ходе посещения строительной площадки в мае 2014 года глава региона Валерий Шанцев заявил, что ФОК откроется в ноябре-декабре.
Физкультурно-оздоровительный комплекс будет состоять из трех блоков: одноэтажного здания с катком, центрального трехэтажного здания (с бассейнами, тренажерным залом, административными помещениями, конференц-залом, кафе), и одноэтажного универсального спортзала с трибунами. Ежедневно в ФОКе смогут заниматься до 600 человек.