ФК "Улисс" был создан в 2006 г.. Команда набиралась в какой-то мере наспех, и поначалу состав "Улисса" был укоплектован футболистами, по разным причинам покинувшими другие клубы высшей лиги.

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

К текущему сезону команда очень поздно начала подготовку и, кроме того, лишь после старта первенства "Улисс" стал проявлять активность на транферном рынке. И естественно, что команда, находящаяся в стадии становления не могла добиться больших результатов.

В итоге после трех поражений подряд и вылета из 1/8 финала розыгрыша Кубка страны, руководство клуба отказалось от услуг главного тренера Арсена Чилингаряна. Новым наставником "Улисса" был назначен Сурен Барсегян.

9 мая в гостинице "Арарат" ФК "Улисс" созвал пресс-конференции, чтобы официально представить нового главного тренера и футболистов. Основатель ФК "Улисс" Айрапет Айрапетян отметил, что отныне его внимание к команде и вообще к футболу удвоится. В клубе разработа долгосрочная программа, первостепенной задачей которой является создание и развитие собственной детско-юношеской школы.

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

Затем были представлены новый главный тренер Сурен Барсегян, его помощник Севада Арзуманян и недавно подписашие контракты с "Улиссом" новички: Ара Восканян, Вардан Оганесян, форвард сборной Туркмении Даянчгилич Уразов, латыш Вадимс Йовайшс, сербский полузащитник Драган Татаревич и мексиканский голкипер Серхио.

Новоназначенный главный тренер Сурен Барсегян, объяснив причину своего перехода из "Гандзасара" в "Улисс" подчеркнул, что из-за личных проблем он в любом случае вынужден был вернуться в столицу, и здесь просто совпало приглашение "Улисса", которое он принял. Касаясь своего уже бывшего клуба, "Гандзасара", Барсегян отметил, что в Капане создана очень хорошая команда, и это радует.

Для развития армянского футбола необходимо, чтобы в районах (марзах) активизировалась работа в спорте номер один в мире. И "Гандзасар" уже доказал, что является боеспособной командой. Отвечая на вопросы журналистов, Сурен Барсегян добавил, что главная задача его и тренерского штаба – это сеоздать сплоченную и конкурентноспособную команду.

"Улисс" поздно начал подготовку к текущему сезону, и в команде надо проделать большой объем работы, чтобы восполнить пробелы. В конце Сурен Барсегян отметил, что один из журналистов назвал его "скорой помощью". К этим словам он добавил:

"Я готов быть не только "скорой помощью", но и покорной слугой армянскго футбола, лишь бы в нашей республике развивался любимый нами вид спорта".