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