Аллея Героев была построена в 1995 году. Над проектом мемориального комплекса «Аллея героев» под общим руководством архитектора Владимира Гиляндикова работали скульпторы Наран и Боктан Эледжиевы, Владимир Васькин.
Открытие обновленного мемориального комплекса «Аллея героев» состоялось 8 мая 2005 года. Его реконструкция была начата весной 2005 года и была приурочена специально к празднованию 60-летия Великой Победы.
В центре Аллеи Героев находится памятник генерал-лейтенанту Б. Б. Городовикову. На двух стенах мемориального комплекса находятся барельефы 37 Героев Советского Союза и России, 36 Героев Социалистического труда, которые связаны с Калмыкией.
Как добраться:
Маршрут 20, 19, 7, 5, 2 (остановка «Гостиница»)