Soviet Cup
El club fue fundado el 10 de mayo de 1935 como parte de la sociedad deportiva "Spartak" en Ereván y en ese mismo año debutó en las competiciones de nivel nacional. El club ganó su primer título con la Copa de la República Socialista Soviética de Armenia en 1940. En este momento el equipo pasó a llamarse Dinamo Ereván. Los próximos cuatro años la liga de fútbol y la Copa de la Unión Soviética no se disputaron debido a la Segunda Guerra Mundial.