Памятник свердловчанам, которые погибли в Афганистане, был создан благодаря СОО РСВА (Свердловское областное отделение Российского Союза ветеранов Афганистана). Был проведен специальный конкурс проектов, которые подготовили творческие организации, группы и индивидуальными различными разработчиками проектов. В результате победил проект архитектора Серова А. и скульптора Грюнберга. Средства на памятник пошли из бюджета Свердловской области и города Екатеринбурга, а также от коммерческих и общественных организаций, частных лиц и предприятий в виде добровольных пожертвований.
Также большая поддержка была оказана строительными частями города и командованием Уральского Военного округа. Памятник был воздвигнут и торжественно открыт 5 августа 1995 года на площади Российской армии. Идея памятника – это пространство военно-транспортного самолета, который перевозил на Родину тела погибших офицеров и солдат. Сами «афганцы» называют эти самолеты «черными тюльпанами». Центр композиции – это фигура солдата с автоматом, который сидит опустив голову, его вес 4,5 тонны, а высота 4,7 метров. Борт самолета это пилоны, высотой 10 метров, на которых фамилии 413 погибших в Афганистане свердловчан.
В 2002 году было предложено дополнить памятник мемориалов «Чечня», посвященный погибшим на Кавказе. Центр композиции это пятиметровая стела, выполненная из красного гранита, которую как бы разрезает кавказский горный разлом. Вокруг расположены вертикальные плиты с высеченными 413 фамилиями погибших военнослужащих свердловчан и сотрудников ФСБ, МВД, ГУИН Минюста и ФПС. Торжественное открытие состоялось 5 сентября в 2003 году. Эти два памятника представляют собой единый архитектурный ансамбль – памятный комплекс «Черный тюльпан».