2007 folgte mit "Schelesnaja doroga" Fedortschenkos zweiter Langfilm. Das zwischen Drama und Komödie angesiedelte Werk stellt zwei Freunde in den Mittelpunkt, die einen Kohlenwagen aus einem Eisenbahnmuseum stehlen, um diesen später zu verkaufen. Drei Jahre später erhielt Fedortschenko für den Spielfilm "Stille Seelen" (2010; russischer Titel: "Owsjanki") erneut eine Einladung zu den Filmfestspielen von Venedig, diesmal in den Wettbewerb um den Goldenen Löwen. Die Geschichte zweier Männer, die, einem Brauch des finnisch-ugrischen Volkes der Merja gemäß, die rituelle Bestattung einer Frau begehen, fand Anklang bei Kritikern. "Stille Seelen" wurde als einer der Favoriten auf den Hauptpreis gehandelt und gewann unter anderem den FIPRESCI-Preis und die Auszeichnung für die beste Kameraarbeit.