Parafia powstała w 1926 z inicjatywy rosyjskich emigrantów, którzy znaleźli pracę i osiedlili się w Chaville. Została zarejestrowana w roku następnym, zaś jej pierwszą świątynią była tymczasowa kaplica w garażu. Parafia podlegała Zachodnioeuropejskiemu Egzarchatowi Rosyjskiego Kościoła Prawosławnego. Patronką parafii została ikona Matki Bożej „Władająca” – ostatnia ikona uznana przez Rosyjski Kościół Prawosławny za cudowną przed rewolucją październikową.