Stein gewann mit der sowjetischen Mannschaft der Schacholympiaden 1964 und 1966. 1964 gewann er außerdem die Einzelwertung am ersten Reservebrett.