Obsada i zdjęcia Chmielewski, dobierając obsadę do filmu, pierwotnie w roli Franka Dolasa planował obsadzić Wojciecha Młynarskiego. Ten jednak był zajęty koncertami i nagraniami w mediach, więc reżyser zdecydował się na zdjęcia próbne. Po castingu wybrano Mariana Kociniaka, którego przedtem Chmielewski wypatrzył w Teatrze Ateneum.
Początkowe sceny sfilmowano na stacji kolejowej we wsi Nielestno, gmina Wleń. Zdjęcia kręcono również w Jeleniej Górze, Szklarskiej Porębie, Soczi, Baku, Jałcie, Suchumi, Gdyni, Poświętnem, dolinie Jaworzynce w Tatrach, a także w Mileszkach. Pustynię odgrywała żwirownia na Stokach (dzielnica Łodzi) oraz Pustynia Błędowska. Sceny z obozu jenieckiego, w którym Dolas przygotowuje ucieczkę w pierwszej części, zostały nakręcone w tuczarni świń we wsi Krogulec (obecnie dzielnica Zgierza), z której na czas kręcenia filmu zostały wysiedlone lokatorki obiektu. W Studziannie w gminie Poświętne kręcono kryjówkę partyzantów (młyn wodny na tzw. Młynczysku), dzwonnicę kościelną (kościół św. Józefa) oraz sceny w klasztorze (bazylika św. Filipa Neri i św. Jana Chrzciciela). Most w Nowym Mieście nad Pilicą wystąpił w ostatnich scenach filmu, a filmową rzeką była Pilica.