В Екатеринбурге 5 августа 1995 года состоялось торжественное открытие мемориала памяти жертв Афганской войны. Композиция построена по проекту архитектора Александра Серова и скульптора Константина Грюнберга. Центральная фигура изображает сидящего солдата с автоматом. Его поза и выражение лица настолько пронзительны, что вызывают какие-то особенные чувства, совсем не те, какие испытываешь, глядя на мемориалы Великой победы.

Война в Афганистане продолжалась 10 лет, с 1979 по 1989 год. Каждому году соответствует один металлический пилон по краям мемориала. Все вместе они имитируют каркас фюзеляжа самолета Ан-12, перевозившего тела погибших солдат. Сами афганцы называли эти самолеты «чёрными тюльпанами». Всего здесь 240 фамилий свердловчан, погибших во время боевых действий в Афганистане.

В 1991 году СОО объявило конкурс проектов на создание памятника в честь жителей Екатеринбурга и Свердловской области, погибших в ходе локальных военных конфликтов на территории других государств. В конкурсе приняло участие 15 проектов. Строительство памятника было начато в 1992 году на площади Российской армии. Заказ на изготовление был выполнен Екатеринбургским заводом имени М.И. Калинина.

Средства собирались в виде добровольных пожертвований от общественных и коммерческих организаций, предприятий и частных лиц. Значительная помощь в реализации проекта была оказана бюджетами Свердловской области и города Екатеринбурга. Большую организационную поддержку проект получил от командования Уральского Военного Округа (УрВО) и строительных частей округа.

По проекту Александра Серова 5 сентября 2003 года, была открыта вторая часть мемориала - «Чечня». Памятник установлен погибшим на Кавказе, в Таджикистане и в других горячих точках России и стран СНГ. На гранитных плитах высечены 413 фамилий погибших. Стелы с фамилиями расположены полукругом, по краям которого находятся барельефы. Памятник расположен на площади Советской Армии, напротив Окружного Дома офицеров.