The Soviet Union (USSR) won the most medals at the 1956 Melbourne Olympics with 98 total medals including 37 gold medals. The USA finished second with 74 medals, and Australia (the host) came third with 35 medals. This was during the Cold War era when USSR dominated Olympic medal counts.