Культовая лента, прорвавшаяся на самый верх в советском прокате, продумывалась очень тщательно.
Подобный опыт не совсем типичен для советских кинокартин, но Леонид Гайдай снимал этот проект сразу в трех городах: Москве, Ялте и Ростове. Зрителю обманчиво может показаться, что все располагается в одном месте, но это всего лишь продуманная создателями композиция. Несмотря на то что фактически весь сюжет развивается в одном городе, для съемок было использовано несколько мест. На натуральных локациях в столице было снято не так уж много кадров, поскольку все внутренние помещения являлись всего лишь декорациями, сооруженными на киностудии. Для уличных кадров использовались дом и магазин на улице Новокузнецкой, гостиница «Союз», Останкино и высотное здание на Новом Арбате. Само же жилище царя снималось в Ростове, использовался местный Кремль, поскольку в московском снимать запретили. А вот героиня Зиночка исполняет песню и вовсе в Ялте, поскольку режиссеру казалось необходимым добавить в ленту море.
Использовался причальный пирс, добавивший недостающую картине деталь.
