Its first European competition participation occurred in 1973–74 season in UEFA European Cup as the Soviet representative. Zorya played its first game as Zaria at its home stadium Avanhard (Avangard) on September 19, 1973, hosting the Cypriot club APOEL. After that season, the club did not participate in continental competitions for over 40 years until 2014–15 season.