История мемориала начинается с 1946 года, когда на бывшем Военном кладбище с захоронениями умерших в военном госпитале бойцов (1941-1946) был поставлен первый обелиск.
К празднованию тридцатилетия Победы в Великой Отечественной войне в 1975 году был сооружен торжественный мемориал. Первоначально комплекс назывался "Место захоронения 814 воинов, умерших от ран в госпиталях г. Свердловска».
Архитекторы — Г. И. Белянкин, А. Е. Заславский, художник Ф. Ф. Фаттахутдинов, архитектор-проектировщик — В. В. Пермяков. Все захоронения воинов, погибших в тыловых уральских госпиталях, были перенесены в единую Братскую могилу, установлена памятная стела, созданы элементы декора мемориала.