Будівництво комплексу почалося у 1955 році. Відкритий 13 серпня1958 року. З моменту відкриття добудовано 13 з 32 секторів. Після завершення цих робіт у 1970 році стадіон міг прийняти 42 000 глядачів. Час від часу (1966 та 1978–1980 рр.) на «Локомотиві» виступав найсильніший клуб Донецька — «Шахтар».
У 2003 році стадіон реконструювали та встановили пластикові сидіння. Кількість місць зменшилась до 25 500, але відтоді стадіон відповідає міжнародним стандартам. Від 2004 до 2009 року на цій арені домашні ігри проводив «Шахтар» (Донецьк).