Medale zdobyli reprezentanci trzynastu państw, z czego wynika, że dziewiętnaście państw wyjechało z igrzysk bez medalu. Najliczniejszy dorobek medalowy osiągnęli zawodnicy ze Związku Radzieckiego, którzy wywalczyli łącznie 16 medali – 7 złotych, 3 srebrne i 6 brązowych. Był to drugi występ olimpijski reprezentacji ZSRR po Letnich Igrzyskach Olimpijskich 1952 w Helsinkach i pierwszy zakończony zwycięstwem w klasyfikacji medalowej.
Pierwszym w historii medalistą zimowych igrzysk dla ZSRR został Pawieł Kołczin, zdobywając brąz w biegu narciarskim na 30 km. Z kolei pierwsze złoto dla tego kraju zdobyła Lubow Kozyriewa w biegu na 10 km. Podczas igrzysk w 1956 roku pierwsze medale ZIO dla swoich państw zdobyli także reprezentanci Japonii i Polski. Pierwszym japońskim medalistą został Chiharu Igaya – wicemistrz olimpijski w alpejskim slalomie, natomiast dla Polski pierwszy medal wywalczył Franciszek Gąsienica Groń – brązowy medalista w konkursie indywidualnym w kombinacji norweskiej.