В 1960 году республике было предоставлено место в классе «Б». В Спорткомитете республики долго обсуждался вопрос, какую команду заявить на первенство. В итоге было решено предоставить место в классе «Б» обладателю Кубка Северной Осетии орджоникидзевскому «Спартаку». Дебют «Спартака» состоялся 24-го апреля на своем поле в матче против ставропольского «Динамо». Лишь в седьмом туре «Спартак» набрал свое первое очко в выездной встрече с новороссийским «Цементом», а через тур добился и первой победы над астраханским «Волгарем» — 4:2. В общем дебют не удался, и орджоникидзевцы заняли в итоге последнее 14-е место.
Но команда набиралась опыта и уже в 1963 году было установлено сразу несколько клубных рекордов. Самое удивительное заключается в том, что все эти рекорды были добыты в поединках с одной и той же командой. В 1963 году «Спартак» победил у себя дома астраханский «Волгарь» со счетом 8:1. А во втором круге не оставил ему никаких шансов и в гостях — 5:1. Спустя 20 лет футболисты из столицы Северной Осетии снова выиграли у «Волгаря». На своем поле — 7:0, а на выезде добавили еще пять сухих мячей. Эти рекорды продержались до 2019 года, когда в рамках южной зоны ПФЛ «Алания» камня на камне не оставила от обороны нальчикского «Спартака» — 8:0.
