Снятая в разрез с советскими стандартами, кинокартина не получила в свое время никаких наград, но до сих пор считается классикой серьезного детского кино. Многие критики называют «Сказку странствий» многослойным и философским фильмом, в котором режиссер без скидок на юный возраст зрителей правдиво показал жизнь такой, какая она бывает. Тонкая грустная ирония пронизывает историю-притчу Александра Митты, придавая ей горьковатый привкус взрослой жизни.
