Taimanov vertegenwoordigde de Sovjet-Unie in het internationale teamspel met enorm succes. Bij de schaakolympiade van 1956
in Moskou, als eerste reserve scoorde hij (+6−0=5), en won teamgoud en bordbrons. Dit was zijn enige Olympische optreden.