Taimanov je reprezentiral ZSSR v mednarodnih ekipnih igrah z ogromnim uspehom. Na
1956 Šahovska olimpijada v Moskvi, kot prvi rezervni igralec je zadel (+6−0=5), osvojil je ekipno zlato in na krovu bronaste medalje. To je bila njegova edina Olimpija.