Сценарий фильма, представляющий собой поэтическое переосмысление детских воспоминаний режиссера, написан им в 1998 году при участии Андрея Кравчука. В том же году сценарий завоевал главный приз на всероссийском конкурсе "На берегах пленительной Невы".
Проект получил государственную поддержку и статус национального фильма, после чего 7 лет ждал воплощения на экране. Фильм снят на побережье Азовского моря – в тех самых местах, с которыми связаны вызвавшие его к жизни воспоминания и легенды.
Многие роли в фильме исполнены непрофессионалами - жителями окрестных городов и поселков, органично вошедшими в близкий им мир мифологизированного прошлого.
Фильм затрагивает вечные темы: любовь и смерть, дружба и предательство, мучительное прощание с детством, достоверность памяти, но прикасается к ним легко, со свойственными режиссеру ностальгической теплотой и живым, изобретательным юмором.
"Мифы моего детства" создают свой собственный фантастический мир с гротескными персонажами, населяющими воспоминания автора. Юрий Фетинг ориентировался на свои детские дневники, но, при всем уважении к бытовым деталям, воссоздавал скорее собственные детские ощущения и фантазии.