Taimanov je reprezentiral ZSSR v mednarodnih ekipnih igrah z ogromnim uspehom. Na šahovski olimpijadi leta 1956
v Moskvi je kot prvi rezervni strelec zadal (+6−0=5), osvojil je zlati medalji za moštvo in bronaste medalje za krog. To je bila njegova edina Olimpija.