Los 16º Juegos Olímpicos de Verano se celebraron en Melbourne, Australia, del 22 de noviembre al 8 de diciembre de 1956. La ciudad ganó el derecho de celebrar concursos contra Buenos Aires con un margen de un voto. La organización misma de los Juegos Olímpicos en Australia fue percibida ambiguamente por muchos debido a la lejanía del continente.
Debido a la lejanía de Australia y al alto costo de las entradas, algunos países generalmente se negaron a enviar a sus atletas, otros redujeron significativamente la delegación. Para colmo, resultó que debido a las reglas de cuarentena en la importación de animales, Melbourne no podía aceptar competiciones ecuestres, por lo que tuvieron que celebrarse en Estocolmo. Por primera vez en la historia de las Olimpiadas, el país que lo acogió enfrentó un boicot: Suiza, España y los Países Bajos se negaron a participar en los Juegos en protesta por la represión del levantamiento popular por parte de las tropas soviéticas en Hungría. China no envió a sus atletas debido a su participación en los Juegos Olímpicos de Taiwán. Esto fue aún más sorprendente ya que Australia no tuvo nada que ver con estos eventos.
A pesar de todas las dificultades, los Juegos Olímpicos de verano en Melbourne todavía tuvieron lugar, 3184 atletas de 67 países vinieron a ellos. La participación en estos juegos para atletas del hemisferio norte se asoció con dificultades significativas, en particular, debido al momento inusual de los Juegos y la necesidad de aclimatación. A pesar de esto, los atletas pudieron demostrar el más alto nivel de habilidad y motivación. El primer lugar en la clasificación del equipo fue ocupado por el equipo de la URSS, habiendo ganado 37 medallas de oro, 29 de plata y 32 de bronce. La segunda línea de la tabla del torneo fue tomada por olímpicos de los EE. UU., Después de haber recibido 32 premios de oro, 25 de plata y 17 de bronce. El tercer lugar honorario fue para los propietarios de la Olimpiada, pudieron ganar 13 medallas de oro, 8 de plata y 14 de bronce.
Uno de los más interesantes fue el torneo de fútbol, en el que el equipo de la Unión Soviética logró llegar a la final y superar al equipo yugoslavo. En esta Olimpiada, el equipo soviético obtuvo 6 victorias, jugó un partido en un empate (luego ganó en la repetición) y nunca perdió. Los más difíciles, física y mentalmente, fueron dos partidos con el equipo de Indonesia, que nadie tomó en serio antes de los Juegos Olímpicos. Perfectamente preparados físicamente, los indonesios en el primer partido no permitieron que los atletas soviéticos demostraran sus habilidades, usando una presión muy poderosa combinada con una defensa aburrida que no permitió a los jugadores soviéticos penetrar el área de penalización. El primer partido terminó en empate; según sus resultados, los futbolistas de la URSS sacaron las conclusiones necesarias, revisando de alguna manera las tácticas. En particular, comenzaron a golpear más desde fuera del área penal. Como resultado, se ganó una convincente victoria por 4-0 en el partido de repetición.
Los atletas soviéticos demostraron ser excelentes en Melbourne. El famoso corredor Valery Kutz ganó dos oros a la vez a distancias de 5 y 10 mil metros, estableciendo récords olímpicos. Pero lo más importante, logró reproducir a su eterno rival, el inglés Gordon Peary, quien se esperaba que ganara. Los atletas soviéticos ganaron en lanzamiento de jabalina y lanzamiento de peso entre mujeres, en hombres a 20 km caminando. Vladimir Safronov se convirtió en el primer campeón olímpico de boxeo soviético. En uno de los días de los Juegos Olímpicos, el himno soviético sonó en la misma sala durante una hora 11 veces. Las gimnastas de la URSS ganaron 11 premios de oro, 6 de plata y 5 de bronce.
El boxeador húngaro Laszlo Papp ganó la tercera Olimpiada consecutiva, convirtiéndose en el primer atleta en la historia del boxeo mundial en tener éxito. La segunda olimpiada en el pentatlón moderno fue ganada por el sueco Lars Hull.
Al final de los 16º Juegos Olímpicos de verano, los atletas de todos los países caminaron juntos, lo que fue el nacimiento de otra tradición olímpica.