Образован поселок Постановлением Парламента Кабардино-Балкарской Республики от 19 октября 1999года №153. Постановлением Правительства Российской Федерации от 21 февраля 2001 №138 «О присвоении наименований географическим объектам и переименовании географических объектов Кабардино-Балкарской Республике» бывшему военному городку «Нальчик-20» присвоено наименование поселок Звездный. В 2000 году по инициативе благочиния Кабардино–Балкарии и личного состава войсковой части 3732 в центральной части пос. Звездный (ранее Нальчик-20) был построен храм, престол которого освящен в июне 2002 года в честь святого мученика Иоанна Воина.
http://blago-kavkaz.cerkov.ru/xramy/