Fue fundado en el año 1956 en la capital Ereván tras la separación de la Unión Soviética con el nombre Erebuni-Homenmen Ereván, y desde la separación de la Unión Soviética tuvo varios nombres a lo largo de su historia, los cuales fueron:
1992-94 : HMM-Fima Yerevan
1995-97 : HMM Yerevan
1997-99 : Erebuni-HMM Yerevan
1999 : Erebuni FC
Jugaron su primera temporada en la Liga Premier de Armenia por primera vez en el año 1993[1] y nunca descendieron de categoría, pero en el año 2000 desaparecieron debido a problemas financieros, sumando 9 temporadas en la máxima categoría.[2] Estuvo a cargo de la organización de deportes y reclutamiento pan-armenio Homenmen.
Torpedo Kutaisi