Идея создания УКРК в Ярославле появилась в 1997 году, когда ярославская хоккейная команда, тогда еще «Торпедо», впервые в своей истории заняла 1 место на чемпионате России. Интерес к хоккею многократно возрос, и существующий Дворец Спорта не мог удовлетворить потребности нашего региона. Возникла необходимость строительства нового комплекса, отвечающего всем мировым стандартам, в связи с идеей провести чемпионат мира по хоккею с шайбой 2000 года в России.

Открытие Арены состоялось 12 октября 2001 года игрой команды Локомотив и Лада (Тольятти).

За годы, прошедшие со дня открытия, на сцене УКРК «Арена-2000. Локомотив», выступали многие мега-звёзды зарубежной эстрады: «Scorpions», «Deep Purple», «Smokie», «Ottowan», Патрисия Каас, Демис Руссос, Ингрид, Тото Кутуньо и многие другие. Если говорить о звёздах российской эстрады, то труднее найти артистов, которые хоть раз не выходили на сцену УКРК. 

Причём спектр проведённых мероприятий охватывает все пласты современной музыкальной культуры - от классики и бардовской песни до рок-направлений и шансона. Здесь и Надежда Бабкина, и Лариса Долина, и Олег Митяев, Игорь Николаев, Филипп Киркоров, Дмитрий Маликов, Кристина Орбакайте, Олег Газманов, Николай Басков, Дима Билан, Максим, Полина Гагарина, Баста и многие другие… Группы: «Тату», «Дискотека Авария», «Звери», «Алиса», «Сплин», «Ногу Свело», «БИ-2», «Машина времени», «ДДТ», «Любэ» и другие. На арене прошли соревнования по боям без правил, Дельфийские игры, различные ледовые шоу и так далее. А также в 2009 года в «Арене-2000» прошла Международная конференция «Современное государство и глобальная безопасность».

В настоящее время УКРК «Арена-2000. Локомотив» - один из лучших комплексов в Европе.