В 2008 году на тот момент полномочный представитель Президента в Сибирском федеральном округе обратился к Секретарю совета безопасности РФ – председателю наблюдательного совета Всероссийской федерации волейбола с запросом о строительстве многофункционального волейбольного комплекса в г. Новосибирске в поддержку президентской программы по строительству новых спортивных сооружений.
После победы «Локомотива» в Европейской Лиге Чемпионов в 2013 году было подписано распоряжение Президента РФ о строительстве в г. Новосибирске специализированного волейбольного центра на пять тысяч зрителей. Объект попал в список поручений и был включен в федеральную адресную инвестиционную программу, а на региональном уровне – в перечень мероприятий государственной программы «Развитие физической культуры и спорта в Новосибирской области на 2015-2021 годы».
Торжественная закладка первого камня на стройплощадке волейбольного центра состоялась 18 июня 2018 года. Строительство крупнейшего за Уралом волейбольного центра стартовало официально. Новый спортивный объект разместился в карьере на пересечении улиц Ипподромская и Фрунзе на участке площадью почти 4,5 гектара
3 октября 2020 года в Новосибирске прошло торжественное открытие «Локомотив-Арены».
Региональный волейбольный центр состоит из двух зданий: основного трёхэтажного, в котором размещена главная спортивная арена со вспомогательными помещениями, и двухэтажного тренировочного спортзала. Главный зал рассчитан на 5 тысяч мест: 4,5 тысячи стационарных мест, плюс откатные трибуны, которые вместят ещё 500 мест. В малом зале, который вмещает 600 зрителей, запланированы места для малоподвижных групп населения. Вместимость парковки на территории спорткомплекса 700 машиномест.
Локомотив-Арена находится по адресу: Новосибирск, Центральный район, ул. Ипподромская, д. 18