Расположен памятник на Поклонной горе, на пересечении улиц Дубенского и Игарской. Авторы монумента — скульптор Борис Мусат и архитектор Сергей Геращенко.
В 2005 году памятник был отремонтирован: сделана облицовка из красного гранита, над памятником возвели пятиметровую арку, установлены плиты с именами красноярцев, погибших в «горячих точках».
В народе памятник часто называют «Алеша», как и памятник солдатам Великой Отечественной войны.
