Идея о создании в армейской системе клуба ВХЛ, который позволил бы выстроить вертикаль подготовки игроков, обсуждалась руководством ЦСКА на протяжении нескольких лет.
Наконец, весной 2015 года было принято решение о создании новой команды, которая получила название «Звезда».
28 мая 2015 года клуб «Звезда» был принят в состав участников Высшей хоккейной лиги. Эту дату можно считать днем основания команды.