Памятник воинам-интернационалистам установлен ко Дню десантника в 1994 г. на склоне Покровской горы по ул. Игарской.
Высота фигуры 3,5 м. Материал – бронза и гранит. Арка в композиции – символ мира. На пилонах позади памятника указаны годы вооруженных конфликтов и имена погибших солдат и офицеров. У подножия воина всегда живые цветы.
В афганской войне из Красноярского края в боевых действиях участвовали 4154 человек, из них 102 человека отдали свою жизнь, 303 получили ранения, 65 остались инвалидами.
В 1996 г. авторам монумента вручен диплом Российской Академии Художеств. Памятник признан одним из лучших в России, посвященных памяти «афганцев».

В 2005 году памятник реставрировали за счет средств городского бюджета- сделали облицовку из красного гранита, над памятником возвели пятиметровую арку и установили современную систему освещения. 

Но главное - установили мемориальные плиты с именами всех погибших воинов-афганцев, а также именами погибших в Чечне, Таджикистане, Карабахе. 

Кроме того, в ансамбль была добавлена боевая машина десанта, котрая была перенесена с площади Победы на ул. Игарскую и установлена вблизи памятника воину-интернационалисту в 2006 г.
Трижды в год (15 февраля – на день вывода войск из Афганистана, 9 мая – в День Победы и 2 августа – в День десантника) у мемориала собираются ветераны локальных войн.

Авторы: скульптор, Заслуженный деятель искусств России Б.И. Мусат, архитектор С.М. Геращенко.