Taimanov represented the USSR in international team play with enormous success. At the 1956 Chess Olympiad in Moscow, as first reserve he scored (+6−0=5), winning team gold and board bronze medals. This was his only Olympiad appearance.