Прочитав сценарий, известный режиссер Леонид Квинихидзе, снявший в свое время такие фильмы как «31 июня» и «Соломенная шляпка», с радостью согласился взяться за съемки. Единственное, режиссер выдвинул некоторые свои условия. Он сразу решил, что будет снимать не детскую сказку, а сказочный мюзикл для взрослых. Но мало кто мог подумать, что его фильм фильм полюбят не только взрослые, но и дети.
2. Так как фильм должен был стать мюзиклом, то немалую его часть должна была занимать музыка. Для написания музыки к фильму Леонид Квинихидзе привлек своего друга — известного композитора Максима Дунаевского. Ну а за тексты отвечал не менее известный поэт-песенник Наум Олев.3. На роль Мэри Поппинс пробовались многие известные актрисы, но в итоге режиссер утвердил Анастасию Вертинскую. Но когда начались съемки, с актрисой возникли проблемы. Она то и дело капризничала во время съемок фильма. То ей не нравился характер ее героини, то она придиралась к песням. В итоге режиссеру всё это надоело и он решил расстаться с Вертинской.
Но теперь возникла новая проблема. Как снимать фильм без главной героини? И тогда композитор Максим Дунаевский предложил Квинихидзе взять на эту роль Наталью Андрейченко, которая также проходила пробы и очень хотела сыграть волшебную няню.