Katja Fedulova wurde 1975 in Leningrad, UdSSR (heute St. Petersburg, Russland), geboren. 1993 floh aus dem Chaos der Perestroika nach Deutschland und begann ihr Kunststudium an der Muthesius Hochschule in Kiel. Nach dem Diplom im (2000) Umzug nach Berlin, Filmstudium an der Deutschen Film- und Fernsehakademie Berlin, dffb. Nach ihrem preisgekröntem Kinoabschlussfilm „Glücksritterinnen“ (First Steps Award 2011 Nominierung) entstehen „Mein Name ist Khadija“, „Faith Hope Love“ (Deutsche Kamerapreis 2018, Beste Dokumentarfilm Deutsche Akademie für Fernsehen 2028) „Der Patriot“ und einige andere Dokumentarfilme. Katja Fedulova lebt und arbeitet in Deutschland.