Вечером 6 мая 1975 года в сквере возле Дома культуры железнодорожников имени Горького играл оркестр: здесь в торжественной обстановке состоялась закладка памятника железнодорожникам, погибшим на фронтах Великой Отечественной войны. Первый камень в основание памятника заложил участник Гражданской и Великой Отечественной войн, почетный гражданин города Ф. Н. Наумов.
Памятник из бетона, бронзы и алюминия, сооруженный на средства, собранные трудящимися, строился на протяжении трех лет. Открытие памятника, в строительстве которого приняли участие 27 предприятий Нижнего Тагила, состоялось в год 100-летия Свердловской магистрали – 5 октября 1978 года.
Мемориальный комплекс состоит из пилона в форме квадратной колонны и памятника. На четырех сторонах колонны высечены имена погибших. В нижней части колонны выбиты годы войны. До мая 2012 года на пилоне было написано 246 имен, но спустя 70 лет в список героев были внесены имена еще двух солдат – П. Ф. Толмачева и В. Н. Карасева.

Cведения о них разыскали сотрудники музея Нижнетагильского региона Свердловской железной дороги. Рядом с колонной расположен сам памятник воинам. Все детали композиции слились в настоящую героическую эпопею фронта и тыла: пять пилонов-шпал символизируют пять лет войны, в горизонтальной стеле в виде символического изображения рельса разворачивается действо – тяжкий труд советских людей в годы войны. Внутренняя часть построения решается тремя сферическими линиями, заключающими в себе идею единения тыла и фронта. Центральным связующим звеном в них является фигура машиниста-железнодорожника. Лаконичная надпись «Погибшим воинам-железнодорожникам», выбитая на нижнем рельсовом профиле, естественно вписана в архитектонику монумента, логично связывая его с длинной лестницей, растянутой по горизонтали. Общая площадь скульптурного горельефа – 62,5 кв. м, длина – 25 м, высота «рельса» – 3,4 м. В горельефе 16 фигур, каждая – высотой 2,5 м. Высота пилона – 15 м, его основание – 1,5 м. Высота каждой из пяти «шпал» – 7 метров.