В 2000-м году началось строительство стадиона «Локомотив», а уже в 2002-м состоялось его открытие, которое было приурочено ко Дню железнодорожника.
Уникальность стадиона в его «подвешенности» - крыша арены держится на вантах, натянутых на четыре железобетонных пилона (за счет этого создается впечатление, что по краям стадиона стоят четыре буквы «Л»). Подобная технология «подвешивания» применяется при строительстве мостов, но крышу, да еще и такого внушительного размера, до «Локомотива» нигде не вешали.
«Локомотив» - стадион чисто футбольный и сделан для того, чтобы службам правопорядка не нужно было занимать несколько нижних рядов.
Кстати, расстояние между рядами увеличено для удобства болельщиков. Двухъярусные трибуны делятся на четыре отдельные стороны: «Север», «Юг», «Восток» и «Запад».Также, по периметру всего стадиона между верхним и нижним ярусами проходят ВИП-ложи. А под трибунами арены располагаются фитнес-центр, боулинг-клуб, дирекция по работе с болельщиками и офис футбольного клуба.