Закладкою Льодового палацу покладено початок створення в Севастополі Центру олімпійської підготовки, заявив на урочистій церемонії початку будівництва нової сучасної спортивної споруди зі штучним льодом в Заміській балці перший заступник голови Севастопольської міськдержадміністрації Сергій Савенков.
"Ми сподіваємося, що тут буде Центр олімпійської підготовки, відновлений футбольний стадіон, відреставровані басейни, тенісні корти, універсальний спортивний зал", - сказав С. Савенков.
У 2011 році наказом Національного агентства з підготовки та проведення в Україні фінальної частини чемпіонату Європи – 2012 був узгоджений перелік об'єктів для будівництва в 2011 - 2012 роках критих спортивних споруд зі штучним льодом за рахунок державного бюджету України. До цього переліку і був включений Севастополь.
У січні 2012 року голова Севастопольської міської державної адміністрації Володимир Яцуба повідомив, що льодовий палац в Севастополі буде побудований і на нього держава виділила 36 мільйонів гривень.
Однією з умов будівництва палацу було те, що інженерні мережі прокладає місто за рахунок бюджету. За попередніми даними, на це знадобиться близько 3 мільйонів гривень.