כתוב המשך לפרק זה - טאימאנוב ייצג את ברית המועצות במשחק קבוצתי בינלאומי בהצלחה עצומה. באולימפיאדת השחמט ב-1956
במוסקבה, כמשמר ראשון הוא הבקיע (+6−0=5), וזכה במדליות זהב קבוצתיות וברונזה. זו הייתה הופעתו היחידה באולימפיאדה.