Skryf 'n voortsetting vir hierdie paragraaf - Taimanov verteenwoordig die USSR in internasionale spanspel met groot sukses. By die Sjaak-Olimpiade in 1956
in Moskou, as eerste reserwe het hy aangeteken (+6−0=5), wat die span goue en raad bronsmedaljes gewen het. Dit was sy enigste Olimpiade-optrede.