Os 16os Jogos Olímpicos de Verão foram realizados em Melbourne, na Austrália, de 22 de novembro a 8 de dezembro de 1956. A cidade ganhou o direito de realizar competições contra Buenos Aires com uma margem de um voto. A própria organização das Olimpíadas na Austrália foi percebida ambiguamente por muitos por causa do afastamento do continente.
Devido ao afastamento da Austrália e ao alto custo dos ingressos, alguns países geralmente recusaram-se a enviar seus atletas, outros reduziram significativamente a delegação. Além disso, descobriu-se que, devido às regras de quarentena na importação de animais, Melbourne não podia aceitar competições equestres, como resultado, elas tiveram que ser realizadas em Estocolmo. Pela primeira vez na história das Olimpíadas, o país que a sediou enfrentou um boicote - Suíça, Espanha e Holanda se recusaram a participar dos Jogos em protesto contra a supressão da revolta popular pelas tropas soviéticas na Hungria. A China não enviou seus atletas devido à participação nos Jogos Olímpicos de Taiwan. Isso foi ainda mais surpreendente, já que a Austrália não teve nada a ver com esses eventos.
Apesar de todas as dificuldades, os Jogos Olímpicos de Verão em Melbourne ainda ocorreram, 3184 atletas de 67 países vieram até eles. A participação nesses jogos para atletas do hemisfério norte foi associada a dificuldades significativas - em particular, devido ao tempo incomum dos Jogos e à necessidade de aclimatação. Apesar disso, os atletas conseguiram demonstrar o mais alto nível de habilidade e motivação. O primeiro lugar na classificação da equipe foi conquistado pela equipe da URSS, com 37 medalhas de ouro, 29 de prata e 32 de bronze. A segunda linha da tabela do torneio foi conquistada pelos atletas olímpicos dos EUA, tendo recebido 32 prêmios em ouro, 25 em prata e 17 em bronze. O terceiro lugar honorário foi para os proprietários da Olimpíada, que conseguiram 13 medalhas de ouro, 8 de prata e 14 de bronze.
Um dos mais interessantes foi o torneio de futebol, no qual a equipe da União Soviética conseguiu chegar à final e superar a equipe iugoslava. Nesta Olimpíada, o time soviético conquistou 6 vitórias, disputou uma partida em empate (depois venceu no replay) e nunca perdeu. As mais difíceis, física e mentalmente, foram duas partidas com a equipe da Indonésia, que ninguém levou a sério antes das Olimpíadas. Perfeitamente preparados fisicamente, os indonésios na primeira partida não permitiram que os atletas soviéticos demonstrassem suas habilidades, usando uma pressão muito poderosa combinada com uma defesa maçante que não permitia que os jogadores soviéticos penetrassem na área penal. A primeira partida terminou empatada: de acordo com seus resultados, jogadores da URSS tiraram as conclusões necessárias, revisando um pouco as táticas. Em particular, eles começaram a bater mais fora da área penal. Como resultado, uma vitória convincente de 4-0 foi conquistada no jogo de repetição.
Os atletas soviéticos provaram ser excelentes em Melbourne. O famoso corredor Valery Kutz ganhou dois ouros de uma só vez a distâncias de 5 e 10 mil metros, estabelecendo recordes olímpicos. Mas o mais importante, ele conseguiu repetir seu eterno rival inglês Gordon Peary, que estava previsto para vencer. Os atletas soviéticos venceram em arremessos de dardo e arremessados entre mulheres, em homens a 20 km caminhando. Vladimir Safronov se tornou o primeiro campeão olímpico soviético de boxe. Em um dos dias das Olimpíadas, o hino soviético soou no mesmo salão por uma hora 11 vezes. As ginastas da URSS receberam 11 prêmios de ouro, 6 de prata e 5 de bronze.
O pugilista húngaro Laszlo Papp venceu a terceira Olimpíada consecutiva, tornando-se o primeiro atleta na história do boxe mundial a ter sucesso. A segunda olimpíada no pentatlo moderno foi vencida pelo sueco Lars Hull.
No final dos 16os Jogos Olímpicos de Verão, atletas de todos os países caminharam juntos, que foi o nascimento de mais uma tradição olímpica.