Jabarkan Kehidupan awal dari Maria Fyodorovna Andreyeva

Ayahnya, Fyodor Alexandrovich Fyodorov-Yurkovsky (, 1842–1915) adalah direktur Teater Alexandrinsky, dan ibunya adalah aktris. Ia mengikuti jejak orangtuanya. Setelah sekolah drama, ia datang ke Kazan, pada usia 18 tahun. Ia menikahi Andrey Zhelyabuzhsky, yang lebih tua darinya 18 tahun. Ia adalah pengkontrol jalur kereta api Kursk dan Nizhny Novgorod, selain juga ikut dalam teater. Pasangan tersebut memiliki dua anak, Yuri (1888–1955) dan Yekaterina (lahir 1894). Yuri menjadi seorang sutradara.