Bis zum Ende des 19. Jahrhunderts gab es im Gebiet des Petrowski-Parks zwei Kinderheime. Das Heim des Prinzen P. G. Oldenburg wurde 1880 gegründet, um sich um 25 Waisenkinder beiderlei Geschlechts aller Stände im Alter von 1 bis 5 Jahren zu kümmern. Es befand sich an der Ecke der Alten und Neuen Chaussee in einem eigenen Gebäude.

Das Elisabethenheim wurde am 4. Mai 1893 in Anwesenheit der Großfürstin Elisabeth Fjodorowna an der Kreuzung der Zarskaja-Straße (heute 2. Chutor-Straße) und des Petrowsko-Rasumowskij-Überwegs eröffnet und geweiht. Im Jahr 1901 wurde hier ein drittes Heim, benannt nach der Großfürstin Anastasia Nikolajewna, für Mädchen über acht Jahre eröffnet.

Auf Initiative und mit Mitteln des Kaufmanns und Schatzmeisters des Moskauer Rates der Kinderheime M. S. Grachev wurde für 80 Waisenkinder des Oldenburg- und Elisabethenheims eine steinerne Kirche mit Glockenturm im Namen des heiligen Mitrophan von Woronesch erbaut.

Das Projekt der Kirche wurde von dem Architekten G. A. Kaiser entworfen, der auch das Gut Grachevka für Grachev umbaute. In den "Moskauer Kirchenblättern" von 1895 wird erwähnt, dass die Kirche im alt-russischen Stil mit fünf Kuppeln, die mit spiegelnden Kreuzen in metallenen Rahmen gekrönt waren, ausgeführt wurde. An der Westseite war ein niedriger Glockenturm an die Kirche angebaut.

Die Fassaden der kleinen einschiffigen Kirche mit zweigeschossigem Glockenturm waren reich mit dekorativen Elementen der alt-russischen Baukunst geschmückt. Fensteröffnungen mit keilförmigen Rahmen und hervorstehende Säulen mit dreieckigen Aufsätzen umrahmten die muffierten Säulen. Rund um das Gebäude verliefen Arkaturbänder, Bordüren und Zierleisten. Die Kirche und der Glockenturm wurden mit Zeltdächern gekrönt, die Trommeln der Ecken und die obere Etage des Glockenturms waren mit Kokoshniki geschmückt.

Nach dem Tod von M. S. Grachev richtete seine Witwe Warwara Nikolajewna im nördlichen Teil der Kirche eine Familiengruft ein. Vor der Schließung der Kirche überführte sie jedoch die Asche ihres Mannes auf den Wwedensko-Friedhof, wo sich sein Grab bis heute befindet.

Zur Erinnerung an ihren Mann wandte sich W. N. Gracheva 1911 an den Metropoliten von Moskau und Kolomna, Wladimir, mit der Bitte um den Bau eines Pfarrhauses auf eigene Kosten, für dessen Reparatur und Unterhalt sie ebenfalls Kapital spendete. Das zweigeschossige Gebäude des Pfarrhauses wurde 1912 errichtet.

Nach der Revolution, trotz zahlreicher Versuche, die Kirche zu schließen, fanden die Gottesdienste bis Anfang der 1930er Jahre statt. 1922 wurde das Heim geschlossen, und 1934 auch die Kirche selbst. Das Gelände des Heims wurde von der Maschinenbauanlage benannt nach Kalinin, den Wohnheimen des Metrostrois und dem Flugzeugwerk "Horizont" eingenommen. Das Kirchengebäude wurde für Fabrikbedürfnisse genutzt oder stand leer. In dieser Zeit wurde die Kirche entblößt, die obere Etage des Glockenturms wurde zerstört. An der Apsis wurde ein Anbau gemacht, die Innenräume gingen vollständig verloren.

Im Jahr 1990 wurde das Gebäude der Russischen Orthodoxen Kirche übergeben, und hier wurden die Gottesdienste wieder aufgenommen. Durch die Kräfte der Gemeinde wurde die Kirche nach dem Projekt des Architekten S. J. Kuznetsov restauriert. Heute hat sich ihr Aussehen verändert: Anstelle der fünf Kuppeln und der Zeltdachkrönung wird die Kirche von einer Kuppel auf einer hohen Trommel und einem vierseitigen Dach gekrönt. Die Form und Proportionen der oberen Etage des Glockenturms, die achteckig wurde, haben sich verändert. Der späte Anbau wurde abgerissen und die halbrunde Apsis wiederhergestellt. In den Ikonen erschienen mosaikartige Darstellungen von Mitrophan (über dem Eingang zur Kirche im Glockenturm), dem Heiland und der heiligen Märtyrerin Elisabeth (an den südlichen und nördlichen Fassaden). Die Kirche wurde neu ausgemalt.

Heute werden hier die Traditionen der Patenschaft über die jungen Waisenkinder fortgesetzt, und an der Kirche wirkt das Elisabethen-Schwesterntum.