Остается загадкой, как фильм, в котором безошибочно читалась острая сатира на все несуразности современной советской действительности, вообще попал в прокат. Еще больше поражает то, как режиссеру, имевшему в арсенале лишь талант актеров, грязные лохмотья в качестве костюмов и картины безжизненной пустыни в качестве съемочной натуры, и какое-то количество ржавого железа в качестве реквизита, удалось не только создать фильм, насыщенный трюками непостижимой сложности, но и заставить зрителя смеяться и размышлять. Фильм с диковинным названием «Кин-дза-дза» был встречен с огромным интересом, а реплики из фильма немедленно разлетелись на цитаты.

Изначально съёмки должны были проходить в пустыне Каракумы весной, но груз со всем необходимым для работы, отправленный по железной дороге, потерялся. По накладным его не нашли, поскольку железнодорожники не знали, что такое «пепелацы». В результате директору «Мосфильма» пришлось подключать к поискам КГБ. Съёмки затянулись до лета и проходили в самую жару.