Всесоюзное спортивное общество железнодорожников «Локомотив» было создано в 1935 г. В 1949 г. на станции Свердловск-Сортировочная произошла закладка «парка-стадиона», ставшего впоследствии одним из мест проведения спортивных и культурно-массовых мероприятий. К 1952 г. здесь действовали футбольное поле, две волейбольных площадки и беговая дорожка на 130 м. В 1967 г. Уралгипротранс разработал грандиозный проект многофункционального спортивного комплекса, реализованного, однако, не полностью. В 1972–74 гг. было осуществлено строительство только первой очереди в составе западной трибуны на 1 500 зрителей, футбольного поля, беговых дорожек с битумным покрытием и других спортивных площадок. В 2015 г. компания «РЖД» реконструировала стадион, заменив газон на искусственное покрытие и увеличив вместимость до 5 000 зрителей.