Идея о создании в армейской системе клуба ВХЛ, который позволил бы выстроить вертикаль подготовки игроков, обсуждалась руководством ЦСКА на протяжении нескольких лет.

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

28 мая 2015 года клуб «Звезда» был принят в состав участников Высшей хоккейной лиги. Эту дату можно считать днем основания команды.

3 июля 2015 года армейцы провели свою первую тренировку под руководством тренерского штаба, в который вошли главный тренер Сергей Герсонский, тренер Дмитрий Ерофеев, тренер вратарей Виталий Чумичев и тренер по физической подготовке Владислав Брызгалов. Менее чем через месяц, 1 августа, команда вышла на лед в первом матче против «Русских Витязей», в котором одержала победу со счетом 3:1. В качестве капитана «Звезду» на лед выводил один из знаковых для ЦСКА игроков – Николай Пронин. А спустя еще месяц, 1 сентября, армейцы выиграли первый трофей в своей истории – Кубок Федерации хоккея Воронежской области.

Датой дебюта «Звезды» в официальных соревнованиях стало 10 сентября 2015 года. В этот день чеховцы на выезде встретились с ХК «Рязань». Первым домашним официальным матчем для армейской команды стала встреча с воронежским «Бураном», которая состоялась 19 сентября 2015 года.