Для того чтобы воплотить на экране волшебную летающую машину, создатели картины выкупали у пенсионеров черные «Волги-21».
Музыкального продюсера Александра Войтинского Тимур Бекмамбетов хорошо знал по рекламному бизнесу. Бекмамбетов озвучил Войтинскому все свои идеи, из которых был выбран сюжет с условным названием «Черная «Волга». Спустя неделю от первоначальной истории не осталось ничего, кроме самой черной «Волги».
Было сделано сто компьютерных прототипов «Волги-21» и использовано десять настоящих машин. Для того чтобы полеты выглядели достоверно, автомобили раскачивали на тросах, запускали с трамплина, стреляли ими из пневматической пушки. А каскадерские «Волги» за 6 секунд разгонялись до 100 км/ч: в них стояли двигатели от BMW, коробки передач от погрузчиков и тормоза от Porsche.