Az örmény FC Ulisses történelme össze sem hasonlítható a Ferencváros múltjával: a jereváni klubot 2000-ben alapították, és három évig Dinamo néven szerepelt az örmény élvonalban – nem túl eredményesen. 2004-ben története legjobb eredményét elérve az ötödik lett, miután Dinamo-Zenith néven vett részt a ligában. Két évvel később újabb szponzor érkezett, így már mai nevén, Ulissesként működött tovább a csapat.
Az Ulisses a 2010-es idényben a harmadik helyen végzett a bajnokságban, így először vehetett részt európai kupasorozat selejtezőjében, de nem hozott sikert az Európa-liga-szereplés.
A jereváni együttes már az első selejtezőkörben búcsúzott, miután a hazai döntetlent követően 1–0-ra kikapott az izraeli Bnei Jehudától. Az Ulisses jelenleg a harmadik helyen áll a tavaszi-őszi rendszerű örmény bajnokságban.
