Pierwotnie film miał nakręcić Andriej Konczałowski, odpowiedzialny wtedy także za pierwszą wersję scenariusza. Kiedy jednak rozpoczęcie prac nad filmem przeciągało się, Konczałowski otrzymał ofertę nakręcenia "Szlacheckiego gniazda" na podstawie powieści Iwana Turgieniewa i opuścił projekt. Zanim ostatecznie na stanowisko reżysera zaangażowano Władimira Motyla, oferty odrzucali Vytautas Žalakevičius, Jurij Czuliukin i Andriej Tarkowski.
Pierwotnie do zagrania głównej roli Fiodora Suchowa zaangażowany został Georgij Jumatow. Miał on wtedy jednak spore problemy z alkoholem i tydzień po rozpoczęciu zdjęć upił się i wdał w bójkę, w wyniku której odniósł sporo widocznych ran na twarzy. W efekcie został zastąpiony przez Anatolija Kuzniecowa.
Do roli Sayida rozważano kandydaturę Igora Ledogorowa.
Zdjęcia do filmu realizowano w Łudze, Muchaczkale (ZSRR, obecnie Rosja), pustyni Kara-kum, mieście Mary, ruinach starożytnego miasta Merv (obecnie Atiochia Margiańska) oraz Baýramaly (ZSRR, obecne Turkmenistan).
Rosyjscy astronauci rytualnie oglądają ten film dzień przed każdym lotem w kosmos. Stanowi on ich talizman szczęścia na niebezpieczną podróż.
Pierwowzorem postaci Wierieszczagina jest, żyjący w pierwszej poł. XX wieku, oficer straży granicznej Michaił Dmitriewicz Pospiełow.
Okres zdjęciowy trwał od czerwca 1968 do kwietnia 1969 roku.
Podczas kręcenia filmu w wypadku zginął jeden z kaskaderów. Wiele innych przypadków wydarzyło się z powodu słabej ogólnej dyscypliny i bezpieczeństwa. Niektóre rekwizyty zostały skradzione przez lokalnych złodziei. Bezpieczeństwo poprawiło się po tym, jak reżyser Motyl zatrudnił lokalnego szefa przestępczości do roli członka gangu w gangu Abdullaha.