El estadio fue construido en 1930 como una instalación deportiva, de cuya construcción se encargó la compañía Rostselmash, nombre que adoptó el estadio hasta 1996.
Reconstruido en varias ocasiones, la última en 2009, en los años 1950 el estadio era el noveno en la Unión Soviética en cuanto a tamaño, pues su capacidad era de 32 000 espectadores.
[1] A finales de 2002, por orden del entonces presidente Iván Savvidi, fue reconstruida la tribuna sur.
El proyecto de construcción incluía una nueva tribuna techada.
En 2009 se completó la construcción de la Grada Sur y un año después el videomarcador.