El club empezó una etapa d'indecisiones, marcada por otru regresu de Nikolái Guliáyev a los banquinos, qu'asocedió a Nikita Simonián, quien, sicasí, tornaría apenes dos años dempués. El Spartak apostó per primer vegada competición europea al participar na Recopa d'Europa 1966-67. Esanició en primer ronda al OFK Belgráu por un contundente 1–6 global, pero n'octavos de final cayó ante'l Rapid Viena, por un afechu 1–2 nel cómputu global.