Pierwotnie w rolę Franka Dolasa miał wcielić się Wojciech Młynarski. Reżyser Tadeusz Chmielewski obawiał się jednak, że popularny piosenkarz nie da rady pogodzić swych zobowiązań koncertowych z długim okresem produkcji (ponad rok) i wybrał Mariana Kociniaka. Wcześniej w przesłuchaniach wzięli też udział Jan Englert, Jerzy Kamas i Maciej Rayzacher.
W wersji koloryzowanej flaga Jugosławii posiada błędne kolory (flaga zielono-biało-czerwona zamiast niebiesko-biało-czerwonej).
Zdjęcia do filmu realizowano w Łodzi i okolicach, Zgierzu, Poświętnem, Pilchowicach, Nowym Mieście nad Pilicą, Szklarskiej Porębie, Jeleniej Górze, Pustyni Błędowskiej, Dolinie Chochołowskiej i Dolinie Jaworzynki w Tatrach oraz Bielkówku (Polska). Jak również w Soczi (ZSRR, obecnie Rosja) Baku (ZSRR, obecnie Azerbejdżan) Gurzuf i Jałcie (ZSRR, obecnie Rosja / Ukraina) oraz Suchumi (ZSRR, obecnie Gruzja).
W scenach z kaplicy obozu jenieckiego, polscy żołnierze przygotowywali jasełka, śpiewając piosenkę żołnierską z czasów "Leguny w niebie" autorstwa Adama Kowalskiego.
Film miał pierwotnie składać się z dwóch części, a nie trzech. W trakcie kręcenia Tadeusz Chmielewski był jednak otwarty na pomysły aktorów i chętnie dokręcał dodatkowe sceny. W rezultacie powstała trylogia, za co reżyser został ukarany obcięciem premii i wynagrodzenia za ostatni odcinek.
Studio Filmowe "Oko" w 2000 roku we współpracy z Telewizją "Polsat" postanowiło pokolorować film. Przedsięwzięcie wspierali zdjęciowiec Jerzy Stawicki i szef produkcji Zbigniew Stanek. Fabrykacją taśmy zajęła się firma "Dynacs Digital" z Los Angeles.