11 мая 2011 года клуб из Владикавказа, одолев в серии послематчевых пенальти «Ростов», вышел в финал Кубка России по футболу. Таким образом, «Алания» обеспечила себе место в Лиге Европы УЕФА 2011/12. Следующий сезон команда провела относительно хорошо — смогла занять 2 место в ФНЛ, однако выбыла из Кубка России на стадии 1/32 финала и не смогла преодолеть раунд плей-офф Лига Европы 2011/2012. В первом матче третьего квалификационного раунда красно-желтые на домашнем стадионе сыграли вничью (1:1) против словацкого «Актобе». Ответная игра завершилась с тем же счетом, в серии пенальти осетинская команда оказалась сильнее. В следующем раунде плей-офф «Алании» противостоял турецкий «Бешикташ». По сумме двух матчей владикавказцы уступили сопернику со счетом 2:3. В гостях «барсы» крупно проиграли 0:3, а в своих стенах им не хватило гола, чтобы перевести матч в дополнительное время.