В апреле 1923 года для руководства пионерским движением Горский обком РКСМ (Северная Осетия входила тогда в состав Горской республики) создал Бюро коммунистических групп. В его состав входили: П. Ольховский (председатель), А. Бутузов, Цоколаева, Цаллагов, Абаев, Герасимов, К. Войтенко, П. Семенченко, М. Кац, Д. Бронер. Они и стали первыми организаторами детского движения во Владикавказе.

1 июня 1923 года по инициативе обкома РКСМ при городской электростанции был организован первый пионерский отряд во Владикавказе "Красная звезда". В его состав вошли 14 детей рабочих электростанции. А через два месяца он насчитывал уже 100 ребят.

Первыми в отряд записались Виктор, Анатолий и Антонина Нейман, Григорий Нерсесов (в будущем руководитель духового оркестра дома пионеров), Николай Атаров (в будущем известный советский писатель), В. Крупина, Т. Небесная, К. Клоссовская, Борис Козлов (будущий директор дома пионеров). Активистами отряда были Максимович, Ахмедов, К. Лысяный, Симакин, Пашкевич. Вожатым отряда был Аптекман.

Вступая в организацию, ребята перед строем давали обещание, которое тогда звучало так: "Я, юный пионер, честным словом обещаю, что буду верен рабочему классу, буду ежедневно помогать своим трудовым собратьям". Такой текст Торжественного обещания и Законы юных пионеров были утверждены в октябре 1922 года на V съезде РКСМ.

Каждый день ребята собирались в Ленинской комнате электростанции, чтобы провести игру или посмотреть картины, которые демонстрировались при помощи "волшебного фонаря", или послушать лекцию или беседу.

Любимая игра пионеров первого отряда называлась "Красные дьяволята". Все было, как в жизни: "рабочие" и "буденновцы" боролись против "махновцев" и "белых". Побеждали, конечно, всегда "красные".

В отряде была своя традиция: за то, что пионер хорошо выполнил важное поручение, а "важными" были все поручения, на его галстуке завязывался узелок. У кого больше всего узелков, тот лучший пионер. Так родилось пионерское соревнование.