1949-cu ildə BOK XVI Olimpiadanın paytaxtını təyin etdi. On şəhər 1956 Yay Olimpiya Oyunlarına ev sahibliyi etmək hüququnu tələb etdi. Ancaq üstünlük Avstraliyanın ikinci böyük şəhəri olan Melbourne verildi. Tarixdə ilk dəfə olaraq ən böyük idman forumu Cənubi Yarımkürədə keçirilməli idi.
XVI Olimpiya Oyunlarının paytaxtı müəyyənləşdirilməsinə baxmayaraq, uğurlarına dair kifayət qədər şübhələr var idi. Avropalılar üçün Avstraliyanın coğrafi uzaqlığı problem ola bilər. Bundan əlavə, Melburnda bu miqyaslı yarışlara ev sahibliyi etmək üçün uyğun bir stadion yox idi. Ancaq gələcək Olimpiadaların sahibləri mərkəzi Melbourne kriket sahəsini atletika stadionuna çevirərək bu çətinliyin öhdəsindən uğurla gəldilər.
Əsas problem 1951-ci ildə BOK-un növbəti sessiyasında vurğulandı. Melburnda beynəlxalq bir atçılıq yarışının keçirilməsinin demək olar ki, mümkün olmadığı məlum oldu, çünki Avstraliyada heyvanların yalnız altı aylıq karantindən sonra və yalnız bəzi ölkələrdən gətirilməsinə icazə verən bir qanun var idi və var.
Lakin BOK Oyunları təxirə salmamağa qərar verdi. Olimpiya atçılıq yarışları 11-17 iyun 1956-cı il tarixlərində Stokholmda keçirildi. Onlarda 29 ölkədən 158 idmançı iştirak etmişdir. Əsas medal dəsti Melburnda oynanıldı.
İştirakçıların sayına görə XVI Olimpiada əvvəlki ikisindən aşağı idi. Yarışın qeyri-adi vaxtı - 22 Noyabr - 8 Dekabr tarixləri və əhəmiyyətli nəqliyyat xərcləri səbəbiylə komandaların tərkibinin azalması da təsir etdi. Dünyadakı mövcud siyasi vəziyyətin də böyük təsiri var idi. Xüsusilə İraq və Çindən olan komandalar Olimpiya Oyunlarında iştirak etməkdən imtina etdilər. Birincisi, İngiltərə, Fransa və İsrailin Misirdəki hərbi əməliyyatlarına etiraz olaraq, ikincisi - Tayvan komandasının Oyunlara qatılmasına icazə verildiyi üçün. İsveçrə, İspaniya və Hollandiyanın milli komandaları Macarıstandakı hadisələrlə əlaqədar Oyunları boykot etdi. XVI Olimpiya Oyunlarında ümumilikdə 72 ölkədən 3314 idmançı iştirak etmişdir.
Buna baxmayaraq, olimpiadalar uğurlu keçdi. Yarışlarda iştirakçıların səviyyəsi çox yüksək idi, buna 1956 Oyunlarında qoyulan rekordların sayı - 77 Olimpiya və 24 dünya rekordu sübut etdi. Qeyri-rəsmi komanda yarışında SSRİ yığması ümumilikdə 98 medal qazanaraq birinci yeri tutdu.
