Фильм получился ярким и красочным, со множеством запоминающихся эпизодов. Снимали его во множестве локаций, что для конца 60-х годов ХХ века уже было необычным. К примеру, восточные заграничные сцены были отсняты на площадках в столице Азербайджана Баку, морские – в Сочи, Адлере и Туапсе. Также несколько сцен сняли в павильонах московской киностудии «Мосфильм».
Эпизоды «в лесу» снимались в Павловской Слободе и городе Гжатск.