Taimanov reprezentował ZSRR w międzynarodowych grach zespołowych z ogromnym sukcesem. Na olimpiadzie szachowej 1956
w Moskwie, jako pierwszy rezerwowy strzelił (+6−0=5), zdobywając złoto drużynowe i brązowe medale. To była jego jedyna Olimpiada.