[6]​ Más tarde, debido a problemas con la documentación del terreno, la construcción se detuvo temporalmente.

[7]​ En septiembre de 2010, Evgeny Giner, anunció que todos los problemas habían sido resueltos y el estadio se completaría en 2013.

El primer partido oficial en el Arena CSKA fue ya en partido de liga el 10 de septiembre contra el Terek Grozni y el CSKA ganó por tres goles a cero.

El primer gol de la historia del nuevo estadio fue anotado por Lacina Traoré.

El 28 de febrero de 2017 el CSKA anunció que habían llegado a un acuerdo con la entidad bancaria VEB para el patrocinio del nombre del estadio, que pasaba a denominarse VEB Arena.