1 декабря 1986 года было выдано прокатное удостоверение фильму, который в момент начала съемок предполагалось назвать "Космическая пыль". 30 марта 1987 года состоялась премьера этого фильма в московском кинотеатре «Россия».
20 февраля 1985 года, практически одновременно, во Франции и в Западном Берлине, в рамках внеконкурсного показа на Берлинском международном кинофестивале, состоялась премьера фильма Терри Гиллиама «Бразилия».