Der Verein wurde 2000 als Dinamo-2000 Jerewan gegründet und spielte seit 2001 in der Bardsragujn chumb, der ersten Liga von Armenien. 2002 wurden die Heimspiele des Vereins nicht mehr in Jerewan ausgetragen, sondern in der Industriestadt Aschtarak. 2004 wurde der Verein in Dinamo-Zenit Jerewan umbenannt und schaffte seine bisher beste Platzierung, als man am Saisonende auf Platz fünf stand. 2006 beendete der Klub, der mittlerweile in FC Ulisses Jerewan umbenannt worden war, die Saison als Tabellenletzter, konnte sich jedoch im Relegationsspiel durchsetzen und den Klassenerhalt schaffen. 2011 gewann der Verein zum ersten Mal den Titel des armenischen Landesmeisters.[1] Knapp fünf Jahre später wurde der Verein nach der Hinrunde der Saison 2015/16 auf Grund finanzieller Schwierigkeiten aufgelöst.