Aleksei Fedorchenko est né le 29 septembre 1966 à Sol-Iletsk dans la région d’Orenbourg, au Sud de la Russie. Après avoir suivi des études d’ingénieur et travaillé pour des programmes de défense spatiale dans une usine de Sverdlovsk, il entre en 1990 aux Studios de Cinéma de Sverdlovsk.
Alors que la production soviétique vit ses dernières heures, Aleksei Fedorchenko se bat pour la survie des studios en y occupant des responsabilités financières puis à la direction même de l’entreprise. Pendant dix ans, il y développe la production de plus de quatre-vingt films.
En 2000, il s’installe à Moscou, étudie l’art dramatique à l’Institut National du Cinéma Russe et se lance dans la réalisation de documentaires. Avec David, réalisé en 2002, il dessine le portrait d’un juif, rescapé des camps de concentration nazis et du Goulag, puis s’attache dans Children of the White Grave aux ethnies déportées au Kazakhstan à l’époque Stalinienne.
En 2005, son “documenteur” First on the Moon crée l’événement : il y dévoile avec un sérieux imperturbable l’existence d’un programme spatial top-secret qui aurait fait d’un astronaute soviétique le premier homme à avoir marché sur la lune, en 1938.
Son film brouille les cartes au point que de nombreux journaux l’envisagent un temps comme un véritable travail d’investigation historique ! Le film est applaudi dans de nombreux festivals, dont la Mostra de Venise où il reçoit en 2005 le Prix du Documentaire de la section “Orizzonti”.
Après The Railway (2008), échappée fantasque dans la steppe et l’univers forain, Aleksei Fedorchenko prolonge son oeuvre entre imaginaire et fiction avec Le dernier voyage de Tanya, sélectionné en Compétition Officielle à la Mostra de Venise 2010, où il remporte le Prix de la Critique Internationale et l’Osella de la meilleure image.
