Hietamies kilpaili toisen kerran urallaan olympialaisissa Cortina d'Ampezzossa 1956. Ensimmäisenä ohjelmassa olleessa 10 kilometrin kilpailussa Hietamiehen suksen side aukesi jo lähtösuoralla ja hän oli puolimatkassa vasta kahdestoista mutta nousi lopputuloksissa kuudenneksi häviten voittajalle 4.07 minuuttia ja pronssimitalistille 1.55 minuuttia. Viestissä hän hiihti koko kilpailun toiseksi nopeimman henkilökohtaisen ajan (vain Ruotsin Sonja Edström oli nopeampi). Hän lähti toiselle osuudelle 24 sekuntia Neuvostoliiton Alevtina Koltšinan jälkeen mutta tavoitti tätä ja oli vaihdossa enää kuuden sekunnin päästä. Viimeisellä osuudella Siiri Rantanen ohitti Neuvostoliiton ja toi Suomen joukkueen olympiakultaan 27 sekunnin erolla neuvostoliittolaisiin. Palkinnot viestinaisille jakoi KOK:n puheenjohtaja Avery Brundage.