El Spartak disputó por primera vez competición europea al participar en la Recopa de Europa 1966-67.