Первый камень стадиона был заложен в 1959 году. Строительство продолжалось три года. В 1962 году в эксплуатацию была введена Западная трибуна, тогда она вмещала 3 000 человек. Через шесть лет была построена вторая трибуна – Восточная, на 7 000 человек. В 1973 году она была реконструирована и с тех пор вмещает до 12 000 болельщиков.

1982 год стал годом крупнейшего ремонта на "Спартаке". Были построены две трибуны – Северная и Южная, установлено табло, построены комментаторские кабинки, ячейки для камер, появилась крыша над Западной трибуной. В 1987 году прошла реконструкция: были покрашены скамейки и побелены стены, над Восточной трибуной появилась крыша, были установлены более современные мачты освещения, работающие до сих пор.

В 1993 году стадион осмотрела комиссия УЕФА и дала ему право принимать матч 1/32 финала кубка УЕФА. На арене неоднократно проводились игры европейского уровня. В 1996 году на стадионе был установлен рекорд посещаемости: 47 000 человек, при вместительности на тот момент 35 000 ("Алания" – "Глазго Рейнджерс").

В февраля прошлого года на стадион прибыла комиссия РФС. По ее заключению, на арене разрешено проводить игры всех российских турниров, а также матчи в рамках еврокубков и международных соревнований вплоть до чемпионата Европы.