Парк Гвардейский затерялся в глубине жилых массивов микрорайона Зеленая роща на левом берегу реки Енисей. Этот парк с «военным» названием издавна был связан с ратной службой жителей города и края и хранит память о тяжелых временах Великой Отечественной Войны. В 20 годы 20 века на этой отдаленной городской окраине существовали военные лагеря, а зеленые насаждения существовали не для эстетики, а для маскировки землянок, штабов и других военных объектов. Здесь формировались воинские команды для отправки на фронт.

В 1966 году на месте будущего парка начались работы по возведению одного из первых мемориалов Победы в Красноярске. Были проведены посадки деревьев, оборудованы прогулочные дорожки, возведена памятная стела. В память о воинах – сибиряках на главной аллее были установлены гипсовые фигуры солдат, каждая из которых имеет реальных прототипов. Сегодня парк Гвардейский – это уютное место для длительных прогулок, с территории парка открывается панорамный вид на Енисей.