Alexej Fedorčenko absolvoval studia scenáristiky na VGIK (2000). V letech 1990–2005 pracoval mj. jako producent a režisér ve Sverdlovských filmových studiích. V roce 2005 založil vlastní produkční společnost „29 fevralja“. Debutoval úspěšným mokumentem Pervyje na Luně (2005), o fiktivním přistání Sovětů na Měsíci v roce 1930. Snímek získal několik ocenění, mimo jiné na festivalu v Benátkách, kde měl premiéru. V roce 2007 následoval celovečerní snímek Železnaja doroga. Velké úspěchy slavil se svým třetím filmem Ovsjanki (2010), který získal na benátském festivalu cenu za kameru. Natočil jednu část povídkového triptychu The Fourth Dimension (2012). Jeho čtvrtým celovečerním snímkem je film Nebeské ženy lučních Marijců (2012).