В этом парке ранее располагалась 119-я Красноярская стрелковая дивизия, а также проводила обучение красноармейцев 17-я гвардейская стрелковая дивизия.
В рамках нового проекта планируется создание трех основных аллей. Первая аллея будет посвящена различным видам войск, вторая — памяти о Великой Отечественной войне, а третья — военной технике.
Кроме того, территорию вокруг часовни Ильи Муромского преобразуют в зону тихого отдыха. От часовни к реке Енисей пройдет аллея флагов, за которой расположится зона, посвященная специальной военной операции. Здесь также планируется создание историко-патриотического центра.
Существующие спортивная площадка и зона для выгула собак будут перенесены ближе к домам на проспекте Ульяновском. В этом же районе может появиться веревочный городок для детей.
Благоустройство Гвардейского парка является частью подготовки к празднованию 400-летия Красноярска.