Аллея ветеранов была создана по инициативе регионального отделения Общероссийской общественной организации ветеранов УИС по Омской области при грантовой поддержке Администрации города Омска и дирекции парка. Торжественное открытие состоялось в октябре 2016 года.
Аллея занимает площадь 1 гектар. Центральная ее часть украшена фонтаном с альпийской горкой, вдоль пешеходных дорожек установлены скамейки (в том числе качающиеся), фонари, урны. Ветераны и сотрудники подразделений высадили 130 деревьев. Каждому дереву присвоен номер и за ним закреплен человек, о чем свидетельствуют сертификаты. Летом территорию украшают клумбы.
По сложившейся традиции каждую весну сотрудники и ветераны УФСИН России по Омской области проводят уборку территории, убирают прошлогоднюю листву, сухие ветки.
Аллея стала один из любимых мест отдыха омичей в парке. После уборки Аллея ветеранов вновь ждет отдыхающих.