Фільм-дебют

У 2004 р. Федорченко дебютував в якості режисера псевдодокументальной картини «Перші на Місяці». В ній художнє кіно представлене як документальне. Фільм розповідає про ракету, яка в 1938 р. була запущена радянськими вченими на Місяць. Все було знято дуже переконливо: архівні чорно-білі кадри, коментарі та інтерв’ю серйозних людей, достовірно побудована ланцюг подій… Правда, екатерінбуржци в деяких епізодах дізнавалися пожежну академію, парк Маяковського, училище імені Шадра і навіть громадські лазні.

У 2005 р. на «Кінотаврі» фільм отримав приз Гільдії кінознавців і нагороду «За кращий дебют». У цьому ж році на Венеціанському кінофестивалі в конкурсній програмі «Горизонти» «Перші на Місяці» були удостоєні Гран-прі як найкраще документальне кіно. Іноземне журі не помітило «обману», що не дивно, адже багато натяки фільму не можна було зрозуміти тим, хто не мав радянського минулого. Олексій Володимирович Федорченко зазначає, що не хотів нікого вводити в оману: у картині важливі тема героїзму і атмосфера того часу, а не фантастичні припущення.

Після виходу «Перші на Місяці» псевдодокументалистика стала основою творчості режисера. Його наступні фільми «Шошо» 2006 р. і «Залізниця» 2008 р. теж можна віднести до документальним казок.