Изначально экранизация «Сказки о потерянном времени» была задумана режиссёром Тамарой Лисициан: был написан сценарий, произведена раскадровка и подобраны актёры. Однако во время подготовительного периода съёмок, несмотря на обещания со стороны руководства запустить фильм, картина была «отдана» Птушко.
«Сказка о потерянном времени» — единственный фильм Александра Птушко, снятый на современном материале. В этом фильме снялся пёс Дружок, который затем играл и в фильме «Морозко».