Строительство стадиона «РЖД Арена» началось в 2000 году, а в 2002 году состоялось его открытие, приуроченное ко Дню железнодорожника. Особенность стадиона заключается в его конструкции: крыша держится на вантах, закреплённых на четырёх железобетонных пилонах, создавая впечатление, будто по краям стадиона расположены четыре буквы «Л». Такой метод используется при строительстве мостов. Однако до «РЖД Арены» такую большую крышу нигде не устанавливали.

«РЖД Арена» — это чисто футбольный стадион. Между полем и трибунами нет беговых дорожек, вместо них имеется трёхметровый ров. Он предназначен для удобства сотрудников правоохранительных органов, которым не нужно занимать нижние ряды. Расстояние между рядами увеличено для комфорта зрителей. Двухуровневые трибуны разделены на четыре зоны: север, юг, восток и запад. По всему периметру стадиона между верхним и нижним уровнями располагаются ВИП-ложи.