После того, как состоялась жеребьевка первых двух раундов Лиги Чемпионов УЕФА сезона 2012/13 гг., стал известен соперник тираспольского «Шерифа» по 2-му квалификационному раунду. «Желто-черным» предстоит сыграть дома и на выезде против ереванского «Улисса». ФК «Улисс» был основан в 2000 году. Домашние матчи ФК «Улисс» проводит на стадионе «Раздан» вместимостью в 55 тысяч. Свои первые медали Высшей лиги армянского чемпионата «Улисс» завоевал в 2009 году, правда, довольствовался клуб лишь бронзой. В 2010 году успех был повторен, а в 2011 году «Улисс» впервые в своей истории стал чемпионом Армении. Благодаря этому достижению столичный клуб теперь будет выступать в квалификационных раундах Лиги Чемпионов УЕФА. К слову, ФК «Улисс» также в первый раз попробует свои силы в самом престижном клубном европейском турнире. До этого «Улисс» выступал в квалификационных раундах Лиги Европы.