Zdjęcia do filmu rozpoczęły się na przełomie stycznia i lutego 1955 po polskiej i czechosłowackiej (obecnie słowackiej) stronie Tatr. Proces kręcenia filmu w plenerze przebiegał w surowych warunkach. Część członków ekipy była ubezpieczana linami w momencie nagrywania sceny z lawiną, która – celowo wywołana – w wyniku uderzenia omal nie pozbawiła Byrcyna życia. Jako sprzęt do kręcenia ujęć wykorzystano kamerę Arriflex. Ostatnie ujęcia nakręcono na przełomie lutego i marca 1955, a łączny nagrany materiał filmowy liczył sobie 1800 metrów. Pokaz przedpremierowy Błękitnego krzyża miał miejsce w siedzibie Centralnego Urzędu Kinematografii 10 października 1955, natomiast premiera w kinach odbyła się 12 października 1955.
Wydania W 2006 nakładem Polskiego Wydawnictwa Audiowizualnego Błękitny krzyż ukazał się na płytach DVD w ramach serii Polska Szkoła Dokumentu. Wznowiona wersja Błękitnego krzyża została wydana wraz z kolekcją innych dokumentów Andrzeja Munka w 2009.