Im Zeitraum des Zerfalls des Russischen Kaiserreichs nach den Ereignissen von 1917 wurde die Stadt Médon, gelegen zwischen Paris und Versailles, zum Zufluchtsort für russische Flüchtlinge. 1924 beschloss die lokale russische Gemeinde, regelmäßige Gottesdienste zu organisieren, und L. G. Sirigos erhielt die Genehmigung des Bürgermeisters, dafür einen Saal in der Rue Leclerc zu nutzen.

Die Familie E. P. Kowalewski brachte einen tragbaren Ikonostase in diesen Saal und lud einen Chor ein, während andere Russen Ikonen sammelten. Kerzen wurden gekauft, Prosforas gebacken, und der Priester Alexander Kalaschnikow wurde aus der Hauskirche der Fürsten Trubezkoy in Clamart eingeladen. Die erste Liturgie fand am Annuntiationstag 1924 statt, und etwa 200 Personen kamen dazu. Als viele Russen aus benachbarten Städten wie Sèvres, Bellevue und Chaville von dem Gottesdienst erfuhren, wollten sie am Gründonnerstag an der Liturgie teilnehmen. Daher wurde ein größerer Saal in einem der Restaurants gemietet, der überfüllt war. Nach Ostern fanden die Gottesdienste in den Wohnungen von A. D. Bytschenkaya und Professor A. K. Witt statt, später im neu erbauten Haus von S. G. Tschajew in der Rue de Paris 81. Um die Gottesdienste zu gewährleisten, wurden Wohltätigkeitskonzerte organisiert, an denen das bekannte Quartett der Brüder Kedrow teilnahm.

Das Organisationskomitee wandte sich an Metropolit Eulogius (Georgiewski) in Paris, der den ersten Pfarrer, Priester Boris Moltschanow, nach Médon entsandte. Er hielt seine erste Liturgie am Palmsonntag 1927. Auf seine Bitte hin erwarb Tschajew im folgenden Jahr ein Grundstück in der Rue Bigo für den Bau einer Lehmziegelkirche. Der Grundstein der Kirche wurde 1928 während der Großen Fastenzeit in Anwesenheit des Großherzogs Boris Wladimirowitsch gelegt, der Mittel für den Ikonostase spendete. Vier Bilder dafür wurden von der Fürstin E. S. Ljwowa aus der Gesellschaft „Ikona“ gemalt. Sie schuf auch die Kreuzigung zur Erinnerung an die königlichen Märtyrer. Das neue Gebäude wurde in einer Woche errichtet, und während der Karwoche begannen die Gottesdienste darin, und bis zur Dreifaltigkeit war der Innenausbau abgeschlossen. Die Kirche aus „Strohbeton“ (einer Mischung aus Stroh und Zement) sah aus wie eine Baracke, ohne Kuppel und Glockenturm.

Im Herbst 1928 spaltete sich die Gemeinde: Die Mehrheit, zusammen mit dem Pfarrer, dem Baumeister S. G. Tschajew und dem Vorsteher General S. N. Rosanow, entschied sich, in der Russischen Orthodoxen Kirche im Ausland zu bleiben, während die Minderheit Metropolit Eulogius unterstützte. Die Kirche blieb im Besitz der Mehrheit, während der andere Teil die Gemeinde des heiligen Johannes des Kriegers bildete.

Am Thomas-Sonntag 1929, am Tag des Patronatsfestes, weihte der Erzbischof von Westeuropa Serafim (Lukjanow) die neue Kirche. An der Weihe nahm erneut der Großherzog Boris Wladimirowitsch mit seiner Frau teil. Am selben Tag pflanzte der Pfarrer vor der Kirche Birken und zwei Tannen, die auch zu Beginn des 21. Jahrhunderts noch wuchsen.