Первые сведения о массовых захоронениях на 12 км Московского тракта появились в мае 1974 — при строительстве дороги Свердловск — Первоуральск. На 12 км экскаваторщик при проведении работ по устройству котлована будущей дороги обнаружил человеческие останки.

До революции в этом месте были шурфы, где старатели добывали руду и различные металлы. Когда начались массовые расстрелы, то убитых свозили к этим шурфам, сбрасывали в них и закапывали.

Вначале 90-х гг. при содействии сотрудников Музея молодежи, общества «Мемориал» и свердловских журналистов (А. Левин, Л. Баранов) был организован ряд резонансных публикаций. В 1991 г. прокуратурой Свердловской области проведена эксгумация останков и приблизительно определена общая площадь захоронений. Сотрудники прокуратуры обнаружили останки 31 человека, захороненных слоями, в каждом черепе находились пулевые отверстия. Также были найдены пули от «нагана». Именно этим оружием были вооружены сотрудники НКВД в те годы. Какого либо документального плана захоронений исследователями до сих пор не найдено. В 1992 г. было произведено перезахоронение останков в братскую могилу, а в 1993 г. по поручению городских властей (А. Чернецкий, Н. Воронин) организован конкурс на проектирование и сооружение будущего мемориального комплекса.

В 2017 году на мемориале установлены «Маски скорби» работы известного скульптора Эрнста Неизвестного. По замыслу автора маски должны были появиться в трех городах — Магадан, Воркута и Екатеринбург и составить «Треугольник скорби». В Магадане и Екатеринбурге маски были установлены, в Воркуте их, к сожалению, пока нет.