22 ноября 1956 года открылись Игры XVI Олимпиады в Мельбурне (Австралия), в которых участвовало 3342 спортсмена (в том числе 384 женщины) из 67 стран, соревновавшихся в 16 видах спорта. Сборная команда СССР завоевала 98 медалей: 37 золотых, 29 серебряных и 32 бронзовых.
Героем Олимпиады считается Владимир Куц, который явился наследником Нурми и Затопека на дистанциях 5000 и 10 000 м. Морской офицер из Ленинграда 23 ноября 1956 г. в финальном забеге на 10 000 м своими привычными рывками совсем измотал соперников и завоевал золотую медаль с новым олимпийским рекордом. Четыре дня спустя в забеге на 5000 м он вновь праздновал победу с новым олимпийским рекордом. Сразу же после старта Куц возглавил забег и, до конца диктуя убийственный этап, измотал своего главного соперника англичанина Гордона Пири. Остальные участники остались далеко позади.
В Мельбурне мир узнал имя Ларисы Латыниной (участница программы «Олимпийские достижения–1956/Мельбурн-1956») — самой разносторонней гимнастки всех времен, которая, выступая на олимпиадах, завоевала 9 золотых медалей, 5 серебряных и 4 бронзовые.
В гимнастическом многоборье первенствовали советские спортсмены: В. Чукарин — в мужском, Л. Латынина — в женском. Соревнования прошли в острейшей борьбе: в мужской части программы — между гимнастами СССР и Японии, в женской — СССР и Венгрии.
В день закрытия Игр XVI Олимпиады, 8 декабря, золотые медали были вручены футболистам СССР, выигравшим финальную встречу у сборной Югославии со счетом 1:0. Советским футболистам удалось стать олимпийскими чемпионами еще раз, когда Советский Союз последний раз выступал на Играх Олимпиад.