По словам режиссера Георгия Данелия, на протяжении всего времени съемок постоянно возникали проблемы, тормозившие процесс. На фоне всех этих "мистических" событий, съемочная группа верила, что во всем виноваты инопланетяне, которые не дают снять о них фильм.
Изначально планировался кинофильм под названием "Космическая пыль", ряд событий изменил все. Главной причиной стало то, что сценарий переписывался буквально "на коленке". Новые сцены писались прямо на ходу, постоянно меняя сюжет. Это и повлияло на финальное название.
Из фильма была удалена история о торговце космической пылью. Роль которого должен был исполнить Леонид Ярмольник. Из-за отсутствия этого эпизода пришлось менять название.
Георгий Данелия поделился историей возникновения "Кин-дза-дза". Название возникло совершенно случайно. Во время перерыва Леонов и Любшин дурачились и в процессе этого исковеркали слово "кинза".
Некоторые сцены снимались в пустыне Каракумы (Туркмения). Съемочная группы расположилась недалеко от города Небит-Даг. Именно это место стало планетой Плюк.
Также с этим местом связано множество проблем. Начиная с того, что требовалось перевести все декорации. Ракету "Пепелац" пришлось везти по железной дороге, где она успешно затерялась. Ее смогли найти только через несколько месяцев. Обнаружена ракета была во Владивостоке.
Но это было только начало. С остальными декорациями тоже происходили странные вещи.
"Корабль в песках" был сломан ураганом. Сильные порывы ветра разнесли его в клочья. Ракета специально произведенная авиационным заводом, взорвалась во время запуска. А декорация тюрьмы была разрушена пьяным водителем.
С костюмами тоже не все было гладко. Так как пошивочный цех "Мосфильма" был загружен, съемочной группе пришлось самим искать и делать одежду.
В ход шло все, что можно. Сначала удалось достать пару летных костюмов. По мнению режиссера, они отлично подходили, ведь из них можно было достать много различных деталей.
В Рыболовном магазине были куплены колокольчики, предназначенные для рыбалки.
Данелия лично принимал огромное участие в создании костюмов. Он обошел множество свалок, в поисках полезных мелочей.