На сезон-2019/20 в ПФЛ заявились «Спартак-Владикавказ» и «Алания Владикавказ». Учредителем новой «Алании» стала семья Гуриевых в лице Владимира Валерьевича и Данила Владимировича. На презентации новой «Алании» руководством клуба было объявлено о цели вернуть «Аланию» в элиту российского футбола в ближайшем будущем.
В сезоне 2019/20 «Алания Владикавказ» расположилась на втором месте в группе «Юг» первенства ПФЛ, проведя 19 встреч из 30 запланированных и одержав в них 15 побед. Чемпионат был остановлен в связи с разразившейся пандемией коронавируса. 24 июля 2020 на заседании исполкома РФС было принято решение о включении футбольного клуба «Алания Владикавказ» в состав участников ФНЛ 2020/21 в связи с возникшими проблемами по лицензированию у нескольких команд этой лиги.
Решение по повышению команд в классе было принято по итогам сыгранных 19 матчей. Пригласительные в ФНЛ получили два лидера таблицы зоны-Юг: «Алания» и «Волгарь». Можно бесконечно спорить, как бы завершилась «дуэль» астраханцев и владикавказцев, которая должна была стать решающей в сезоне между двумя лидерами в 20 туре, но надо отметить, что дважды в сезоне красно-желтые одержали над «волгарями» уверенные победы (4:1 – в Кубке и 3:0 – в чемпионате).
В сезоне 2019/2020 «Алания» круто выступила в Кубке страны. «Барсы» прошли такие команды, как «Вайнах», «Анжи», «Волгарь» и «Ротор». Но в 1/16 подопечные Спартака Гогниева обидно уступили ЦСКА на своем поле со счетом 1:3.
