Родился 29 сентября 1966 г. в гор. Соль-Илецке Оренбургской обл., в 1967 г. вместе с родителями переехал в Свердловск (ныне Екатеринбург).
В 1988 г. окончил инженерно-экономический факультет Уральского политехнического института (ныне Уральский федеральный университет им. Б.Н. Ельцина). В 2000 г. - сценарный факультет Всероссийского государственного института кинематографии им. С.А. Герасимова (Москва, учился в мастерской Валентина Черных).
После окончания института два года работал по распределению в Научно-производственном объединении автоматики (НПО автоматики, Екатеринбург).
В 1990 г. пришел на работу в Свердловскую киностудию, став экономистом отделения хроникально-документальных фильмов, а затем заместителем директора. В это время студия переживала кризис из-за тяжелой финансовой ситуации. В 1995 г. помимо основной работы в качестве экономиста Федорченко впервые участвовал в съемках кинофильма в качестве исполнительного продюсера короткометражной ленты Марины Казаниной "Кулачный бой - дело полюбовное", вскоре после чего уехал учиться во ВГИК.
Дебютной режиссерской работой Федорченко (совместно с Сергей Нохриным) стала короткометражная документальная лента "Классика-Z" (1999).
В 2001 г. возглавил продюсерское управление Свердловской киностудии.
В 2002 г. снял полнометражный документальный фильм "Давид" о минском еврее, который прошел через нацистские концлагеря, а затем 23 года провел в советских тюрьмах, в 2003 г. - "Дети белой могилы" о депортации народов в Казахстан.
Известность Федорченко принес его дебют в игровом полнометражном кино - псевдодокументальный фильм "Первые на Луне" (2005) о якобы состоявшемся космическом запуске в СССР в 1938 г. Авторами сценарии были Александр Гоноровский и Рамиль Ямалеев. Эта лента получила премию за лучший фильм в конкурсной программе "Горизонт" Венецианского кинофестиваля, призы "За лучший дебют" и гильдии киноведов и кинокритиков на фестивале "Кинотавр" (всего более 10 различных российских и зарубежных призов). Впоследствии в жанре псевдодокументалистики были сняты большинство других картин Федорченко: "Овсянки" (2010), "Небесные жены луговых мари" (2012), "Ангелы революции" (2014) - они также были удостоены различных наград на кинофестивалях.
В 2005 г. покинул Свердловскую киностудию и вместе с продюсером Дмитрием Воробьевым основал кинокомпанию "29 февраля" (является ее режиссером, продюсером, владельцем 50% акций).
В 2006 г. снял шестисерийный телесериал о поиске домашних животных "Похищение воробья".
Всего выступил в качестве режиссера, сценариста или продюсера более 30 фильмов. В настоящее время работает над экранизацией повести "Малыш" Аркадия и Бориса Стругацких.
Член Союза кинематографистов России, Киносоюза, Гильдии кинорежиссеров России, Европейской киноакадемии.
Лауреат премии губернатора Свердловской обл. за выдающиеся достижения в области литературы и искусства (2005). Награжден общественной наградой - медалью "За заслуги перед космонавтикой" Федерации космонавтики России.