Художественный фильм «Старая, старая сказка» стал любимым не только у детей всея СССР, но и взял Диплом на МКФ в Венеции, Италия.

О выборе актёра на главную мужскую роль режиссёр Н. Кошеверова вспоминала: «Когда я начала работать над фильмом, второй режиссер, А. Тубеншляк, мне напомнила: "Посмотрите Даля еще раз. Помните, я вам его уже показывала. Вы еще тогда сказали, что он очень молоденький и хорошенький".

Основываясь на том, что я уже видела в кадре, и на слухах, что может делать Олег за кадром, ( он выпивал и скандалил со сьёмочной группой)… я рискнула пригласить его на роль. Несмотря на все мои предположения, я была удивлена. Передо мной был величайший актёр. Он с интересом думал, фантазировал, иногда совершенно с неожиданной стороны раскрывал заложенное в сценарии. Своеобразная, ни на кого не похожая манера двигаться, говорить, смотреть. Необычайно живой, подвижный. Профессионал.»

Для М. Неёловой работа в этом фильме была дебютом в кино – она на момент съёмок была студенткой-второкурсницей ЛГИТМИКа.

О своём попадании в этот фильм Вера Титова вспоминала: «На роль ведьмы, заколдовавшей принцессу, Надежда Николаевна меня даже не рассматривала, думала: либо Пельтцер сыграет, либо Миронова. Но звонит как-то, говорит: «Верочка, приходи на студию, подыграть нужно, актёр приехал пробоваться на роль солдатика — Саша Збруев». Ну, думаю, хорошо. Закончили съемку, разошлись. Я уезжаю сниматься в Ригу, живу там в престижной гостинице, и вот представьте себе: как-то входит ко мне горничная — лицо насмерть перепуганное.

«Что случилось?» — интересуюсь. Протягивает мне телеграмму, читаю:

«Поздравляю, ты — ведьма. Кошеверова».

Так эта горничная ушла и больше ко мне не приходила…».

Музыку к фильму написал Андрей Петров (композитор картин «Берегись автомобиля», «Служебный роман», «Я шагаю по Москве», «Гараж» и многих других).

Конечно, малолетним гениям этот фильм показывать не стоит. Но мы помним.