Die XVI. Olympischen Sommerspiele fanden vom 22. November bis 8. Dezember 1956 in Melbourne, Australien, statt. Die Stadt gewann mit einer Stimme das Recht, den Wettbewerb über Buenos Aires auszurichten. Die Organisation der Olympischen Spiele in Australien wurde von vielen aufgrund der Abgelegenheit des Kontinents zweideutig wahrgenommen.
Aufgrund der Abgeschiedenheit Australiens und der hohen Ticketkosten weigerten sich einige Länder generell, ihre Athleten zu entsenden, andere reduzierten ihre Delegationen deutlich. Um das Ganze abzurunden, stellte sich heraus, dass Melbourne aufgrund der Quarantäneregeln für die Einfuhr von Tieren keine Reitwettbewerbe ausrichten konnte, die in Stockholm ausgetragen werden mussten. Zum ersten Mal in der Geschichte der Olympiade sah sich das Gastgeberland einem Boykott gegenüber - die Schweiz, Spanien und die Niederlande verweigerten die Teilnahme an den Spielen aus Protest gegen die Niederschlagung des Volksaufstands durch die sowjetischen Truppen in Ungarn. China schickte seine Athleten wegen der Teilnahme an den Olympischen Spielen in Taiwan nicht. Dies war umso überraschender, als Australien mit diesen Ereignissen nichts zu tun hatte.
Trotz aller Schwierigkeiten fanden die Olympischen Sommerspiele in Melbourne dennoch statt, 3184 Athleten aus 67 Ländern kamen zu ihnen. Die Teilnahme an diesen Spielen war für Sportler aus der nördlichen Hemisphäre mit erheblichen Schwierigkeiten verbunden – insbesondere aufgrund des ungewöhnlichen Zeitpunkts der Spiele und der notwendigen Akklimatisierung. Trotzdem konnten die Athleten ein Höchstmaß an Können und Motivation unter Beweis stellen. Den ersten Platz im Mannschaftswettbewerb belegte das Team der UdSSR mit 37 Gold-, 29 Silber- und 32 Bronzemedaillen. Die zweite Reihe der Tabelle belegten die Olympioniken aus den Vereinigten Staaten, die 32 Gold-, 25 Silber- und 17 Bronzemedaillen erhielten. Der ehrenvolle dritte Platz ging an die Gastgeber der Olympiade, sie konnten 13 Gold-, 8 Silber- und 14 Bronzemedaillen erringen.
Eines der interessantesten war das Fußballturnier, bei dem es der sowjetischen Nationalmannschaft gelang, das Finale zu erreichen und die jugoslawische Mannschaft darin zu schlagen. Bei dieser Olympiade gewann die sowjetische Mannschaft 6 Siege, ein Spiel unentschieden (später gewann sie in einer Wiederholung) und verlor nie. Am schwierigsten, physisch und mental, waren zwei Spiele mit der indonesischen Mannschaft, die vor den Olympischen Spielen niemand ernst genommen hat. Körperlich gut vorbereitet erlaubten die Indonesier den sowjetischen Athleten im ersten Spiel nicht, ihr Können zu demonstrieren, indem sie sehr starken Druck in Kombination mit einer soliden Verteidigung verwendeten, die es den sowjetischen Spielern nicht erlaubte, in den Strafraum einzudringen. Das erste Spiel endete unentschieden, nach seinen Ergebnissen haben die Spieler aus der UdSSR die notwendigen Schlussfolgerungen gezogen und ihre Taktik etwas überarbeitet. Insbesondere begannen sie mehr von außerhalb des Strafraums zu schlagen. Dadurch wurde im Replay-Match ein überzeugender 4:0-Sieg errungen.
Auch sowjetische Leichtathleten schnitten in Melbourne gut ab. Der berühmte Läufer Valery Kuts gewann auf Distanzen von 5.000 und 10.000 Metern zwei Goldmedaillen und stellte damit olympische Rekorde auf. Aber vor allem gelang es ihm, seinen ewigen Rivalen Engländer Gordon Peary zu übertreffen, dem ein Sieg vorhergesagt wurde. Die sowjetischen Athleten gewannen bei den Frauen im Speerwurf und im Kugelstoßen und bei den Männern im 20-km-Gehen. Vladimir Safronov wurde der erste sowjetische Box-Olympiasieger. An einem der Olympiatage erklang die sowjetische Hymne elfmal eine Stunde lang in derselben Halle. Turner aus der UdSSR gewannen 11 Gold-, 6 Silber- und 5 Bronzepreise.
Der ungarische Boxer Laszlo Papp gewann die dritten Olympischen Spiele in Folge und war damit der erste Athlet in der Geschichte des Weltboxens, dem dies gelang. Die zweite Olympiade im Modernen Fünfkampf gewann der Schwede Lars Hull.
Am Ende der XVI. Olympischen Sommerspiele gingen Athleten aus allen Ländern zusammen, was die Geburtsstunde einer weiteren olympischen Tradition war.