Идея о создании в армейской системе клуба ВХЛ, который позволил бы выстроить вертикаль подготовки игроков, обсуждалась руководством ЦСКА на протяжении нескольких лет.
Наконец, весной 2015 года было принято решение о создании новой команды, которая получила название «Звезда». Так как загруженность ЛДС ЦСКА на Ленинградском проспекте не позволяла проводить в нем одновременно матчи КХЛ, ВХЛ и МХЛ, домом для «Звезды» стал ЛХЦ «Витязь» в подмосковном Чехове.
28 мая 2015 года клуб «Звезда» был принят в состав участников Высшей хоккейной лиги. Эту дату можно считать днем основания команды.
3 июля 2015 года армейцы провели свою первую тренировку под руководством тренерского штаба, в который вошли главный тренер Сергей Герсонский, тренер Дмитрий Ерофеев, тренер вратарей Виталий Чумичев и тренер по физической подготовке Владислав Брызгалов. Менее чем через месяц, 1 августа, команда вышла на лед в первом матче против «Русских Витязей», в котором одержала победу со счетом 3:1. В качестве капитана «Звезду» на лед выводил один из знаковых для ЦСКА игроков – Николай Пронин. А спустя еще месяц, 1 сентября, армейцы выиграли первый трофей в своей истории – Кубок Федерации хоккея Воронежской области.
Датой дебюта «Звезды» в официальных соревнованиях стало 10 сентября 2015 года. В этот день чеховцы на выезде встретились с ХК «Рязань». Первым домашним официальным матчем для армейской команды стала встреча с воронежским «Бураном», которая состоялась 19 сентября 2015 года.
Начиная с сезона 2016/17, «Звезда» - постоянный участник плей-офф Высшей хоккейной лиги. Первые два похода за главным трофеем лиги оказались скоротечными - армейцы уступили в первом раунде более опытным командам, «Сарыарке» и «Зауралью». Прорывным для «Звезды» стал сезон 2018/19. Команду, переехавшую из Чехова в Москву, в ЛДС ЦСКА, возглавил новый главный тренер - Владимир Чебатуркин, до этого работавший в штабе Игоря Никитина в основной команде ЦСКА.
Под руководством Владимира Александровича армейцы провели лучший сезон в своей истории. В регулярном чемпионате «Звезда» с самого начала находилась в лидирующей группе и заняла высокое шестое место, а затем впервые преодолела барьер первого раунда плей-офф. Поверженным оказался новокузнецкий «Металлург», ещё недавно выступавший в КХЛ.
Во втором раунде армейцы в упорной борьбе уступили будущему финалисту - тюменскому «Рубину».
«Звезда» поставляет кадры не только для главной команды ЦСКА, но и различных сборных России. В 2019 году стабильно получали вызов в молодёжную сборную страны армейские воспитанники Никита Ртищев, Лев Комиссаров и Максим Соркин. Первые двое стали обладателями серебряных медалей молодёжного чемпионата мира.
А ещё один игрок «Звезды», защитник Евгений Воронков, стал в составе студенческой сборной России чемпионом Зимней Универсиады.
Сезон 2019/20 стал историческим для команды. «Звезда» не только улучшила все прошлогодние показатели и установила клубный рекорд по продолжительности победной серии (13 матчей), но и завоевала свой первый трофей - Кубок Шёлкового пути, заняв первое место по итогам регулярного чемпионата ВХЛ. Армейцы были готовы взять и главный трофей сезона - Кубок Петрова, но к сожалению, пандемия коронавируса не позволила завершить плей-офф. «Звезда» остановилась в одном шаге от выхода в полуфинал, команда уверенно обыгрывала «Хумо» (3-1).
Однако упорный труд хоккеистов и тренеров команды не пропали даром. В июле 2020 года Федерация хоккея России подвела итоги незавершённого сезона и на основании результатов регулярного чемпионата и первых двух раундов Кубка Петрова признала «Звезду» победителем Всероссийского соревнования по хоккею среди мужских команд сезона 2019/20.
«Очень рад, что оценён огромный объём работы. Сезон был труден, но вся усталость компенсировалась таким прекрасным завершением», - прокомментировал решение Федерации заместитель спортивного директора ЦСКА Денис Денисов.
Сезон 2020/21 сложился для «Звезды» не столь успешно. Команду покинули сразу несколько лидеров из числа наиболее опытных игроков, а на смену им пришли молодые хоккеисты. Кроме того, из-за пандемии коронавируса предсезонная подготовка получилась скомканной. По итогам регулярного чемпионата ВХЛ армейцы заняли 11-е место, а в первом раунде плей-офф уступили будущему финалисту, новокузнецкому «Металлургу», со счётом 1-4.
Сезон 2021/22 стал самым неудачным для команды после дебютного сезона в ВХЛ. «Звезда» стартовала с трёх домашних побед, однако затем результаты команды стали нестабильными, и она оказалась на границе зоны плей-офф. Перед Новым годом «Звезду» покинули три опытных хоккеиста - Сергей Лапин, Владислав Барулин и Дмитрий Юшкевич, а в январе команду поразил коронавирус, который наложил отпечаток на результаты. Несмотря на все усилия, выйти в плей-офф «Звезда» не смогла. Начиная с осени 2021 года, команду тренирует Егор Михайлов, заменивший на этом посту Владимира Чебатуркина, который вошёл в тренерский штаб ЦСКА и стал обладателем Кубка Гагарина. К слову, в составе ЦСКА, завоевавшего главный трофей российского хоккея, на лёд в плей-офф выходили 11 бывших и действующих игроков «Звезды»: Константин Окулов, Максим Соркин, Андрей Светлаков, Павел Карнаухов, Семён Панкратов, Тахир Мингачёв, Матвей Гуськов, Данил Юртайкин, Данила Хулапов, Артём Сергеев и Владимир Грудинин.