Первым сооружением в 1965 году, когда День Победы был утвержден официальным государственным праздником, стал монумент в память о горняках горы Высокой, погибших в годы войны. Из более шестисот высокогорцев каждый четвертый не вернулся. Информацию о погибших земляках не один год собирал совет ветеранов предприятия. Финансовую поддержку для создания мемориала оказал директор предприятия Сергей Николаев.
8 мая 1965 года, к двадцатилетнему юбилею Победы, памятник был торжественно открыт на основании решения Нижнетагильского городского Совета депутатов трудящихся от 27 апреля 1965 года № 151 «Об увековечивании памяти тагильчан, героически сражавшихся на фронтах Отечественной войны и отдавших свою жизнь за свободу Родины». Тематический рельеф, отражающий сплоченность тыла и фронта в завоевании Победы, выполнили тагильские архитекторы и скульпторы: Ю. П. Клещевников, В. И. Солтыс, М. П. Крамской, А. И. Обухов, В. М. Ушаков.
Строгая архитектурная композиция памятника отражает тенденции изобразительного искусства 1960-х годов с их тяготением к лаконизму, четкости, пластическому минимализму. Доминантой мемориальной композиции выступает стела, выполненная в виде символического меча из полированного алюминия, как символ Победы над фашистской Германией. На самом верху стелы укреплен отлитый из бронзы орден Победы.

У подножия стелы расположен прямоугольный пилон с барельефом, на котором как бы разворачиваются события: проводы горняков на фронт, вдохновляющая их на подвиги женщина, огневой вихрь боев. За стелой – две связанные длинные памятные плиты, на которых увековечены имена 174 горняков, погибших на фронтах Великой Отечественной войны. На лицевой части памятника – мемориальная надпись: «В память боевой и трудовой славы горнякам горы Высокой в годы Великой Отечественной войны». Через год после открытия памятника на площади установили два артиллерийских орудия ЗИС-2 и ЗИС-3 калибром 57 и 76 мм, спроектированные в 1940-м году конструктором В. Г. Грабиным.
5 сентября 1967 года решением Нижнетагильского горисполкома площади присвоено наименование площадь Горняков.
В 2005 году, к 60-летию Победы в Великой Отечественной войне, памятник реконструирован. Бетонные части памятника облицованы черным мрамором, установлена звезда с Вечным огнем. Перевод рельефа в гранит выполнен тагильскими скульпторами Владимиром Павленко и Александром Ивановым. Звезду для Вечного огня выполнили скульпторы Олег Васильевич и Тимофей Олегович Подольские. Огонь, зажженный в Лебяжинском аглоцехе ВГОКа, доставлен к мемориалу 11 мая 2005 года.
Памятник горнякам горы Высокой, погибшим в годы Великой Отечественной войны, является одним из четырех мемориалов Великой Отечественной войны города Нижний Тагил, где горит Вечный огонь.