В 2008 году на тот момент полномочный представитель Президента в Сибирском федеральном округе Анатолий Васильевич Квашнин обратился к Секретарю совета безопасности РФ – председателю наблюдательного совета Всероссийской федерации волейбола Николаю Платоновичу Патрушеву с запросом о строительстве многофункционального волейбольного комплекса в г. Новосибирске в поддержку президентской программы по строительству новых спортивных сооружений.

После победы «Локомотива» в Европейской Лиге Чемпионов в 2013 году было подписано распоряжение Президента РФ Владимира Владимировича Путина о строительстве в г. Новосибирске специализированного волейбольного центра на пять тысяч зрителей. Объект попал в список поручений от 28.06.2013 года № Пр-1385 и был включен в федеральную адресную инвестиционную программу, а на региональном уровне – в перечень мероприятий государственной программы «Развитие физической культуры и спорта в Новосибирской области на 2015-2021 годы».

Торжественная закладка первого камня на стройплощадке волейбольного центра состоялась 18 июня 2018 года. На церемонии присутствовали: губернатор Новосибирской области Андрей Александрович Травников, мэр Новосибирска Анатолий Евгеньевич Локоть, президент Всероссийской федерации волейбола Станислав Владимирович Шевченко и заместитель генерального директора ОАО «РЖД» Анатолий Михайлович Чабунин.  Строительство крупнейшего за Уралом волейбольного центра стартовало официально. Новый спортивный объект разместился в карьере на пересечении улиц Ипподромская и Фрунзе на участке площадью почти 4,5 гектара Объект был реализован в рамках регионального проекта «Спорт – норма жизни» нацпроекта «Демография». Заказчиком объекта выступило ГБУ НСО «Управление Капитального Строительства», подрядчиком стал ПКФ «Агросервис».

31 августа 2018 года в Малом зале правительства Новосибирской области прошло подписание трехстороннего соглашения о сотрудничестве между общественной организацией «Всероссийская федерация волейбола», общероссийским союзом общественных объединений «Олимпийский комитет России» и правительством Новосибирской области. Предметом соглашения стало взаимодействие сторон с целью создания Регионального центра волейбола в Новосибирске, который бы отвечал требованиям к объектам спорта, необходимым для проведения соревнований всероссийского и международного уровня. Создание нового центра должно было позволить проводить подготовку в азиатском часовом поясе олимпийской команды России по волейболу к Играм XXXII Олимпиады 2020 года, проведение в Новосибирской области всероссийских и международных соревнований по волейболу, а также популяризировать волейбол среди детей и молодёжи, пропагандировать здоровый образ жизни.

3 сентября 2020 года губернатор Новосибирской области Андрей Александрович Травников подписал акт ввода в эксплуатацию Регионального волейбольного центра. Центр отвечает всем стандартам для проведения крупнейших российских, европейских и международных соревнований. Помимо этого, спорткомплекс может принимать не только спортивные соревнования, но и любые культурно-массовые мероприятия. В будущем региональный волейбольный центр станет одной из основных площадок для подготовки сборной России по волейболу.

3 октября 2020 года в Новосибирске прошло торжественное открытие «Локомотив-Арены». В церемонии приняли участие: губернатор Новосибирской области Андрей Александрович Травников, министр спорта РФ Олег Васильевич Матыцин, председатель правления ОАО «Российские железные дороги» Олег Валентинович Белозеров, депутат Законодательного собрания Новосибирской области, трёхкратный чемпион Олимпийских игр Александр Александрович Карелин.

Региональный волейбольный центр состоит из двух зданий: основного трёхэтажного, в котором размещена главная спортивная арена со вспомогательными помещениями, и двухэтажного тренировочного спортзала. Главный зал рассчитан на 5 тысяч мест: 4,5 тысячи стационарных мест, плюс откатные трибуны, которые вместят ещё 500 мест. В малом зале, который вместит 600 зрителей, запланированы места для малоподвижных групп населения. Вместимость парковки на территории спорткомплекса 700 машиномест.

Объект был передан в оперативное управление государственному автономному учреждению Новосибирской области «Спортивной школе по волейболу» (ГАУ НСО «СШ по волейболу»)  и вместе с этим было принято решение, что спорткомплекс получит новое имя – «Локомотив Арена».