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