Московский «Спартак» домашние матчи чемпионата КХЛ проводит в Ледовом дворце «Сокольники», который является одной из самых старых арен в лиге. В конце июля 2012 года комиссия КХЛ проинспектировала спортсооружение. После проверки было заявлено, что оно не соответствует нормам технического регламента. После этого с новой силой разгорелись разговоры о необходимости переезда «Спартака» на другую площадку, однако в сезоне-2012/13 команда по-прежнему играет в Сокольниках.
«На самом деле у нас есть конкретные планы по строительству новой арены. Есть некий тендер, и, скажем так, в лидерах забега у нас компания, которая построила "Арену-Рига". Проект будет несколько изменен, но по вместимости ледовый дворец будет рассчитан, как и в столице Латвии, на те же 10,5 тысячи зрителей или около того», — заявил Менделеев в интервью корреспонденту агентства «Р-Спорт».
Время на возведение новой арены не займет больше 18 месяцев, считает Менделеев, однако на данный момент так и не определено место строительства.
«Вы должны понимать, что в Москве самая большая сложность — с землей, — продолжил председатель совета директоров "Спартака". — То есть нужно конкретно понять, где нам строить дворец. Судя по всему, мы не будем испытывать сложности с финансированием строительства, потому что нам и источники понятны, и проект, который будет браться за основу. Самый сложный для нас вопрос — размещение. На данный момент мы не понимаем, где можно было бы построить арену».