Au cours de l'effondrement de l'Empire russe après les événements de 1917, la ville de Médo, située entre Paris et Versailles, est devenue un refuge pour les réfugiés russes. En 1924, la communauté russe locale a décidé d'organiser des services religieux permanents, et L. G. Sirigos a obtenu la permission du maire d'utiliser une salle rue Leclerc.

La famille E. P. Kovalevski a apporté un iconostase de campagne dans cette salle et a invité une chorale, tandis que d'autres Russes ont rassemblé des icônes. Des bougies ont été achetées, des prosphores ont été cuites, et le prêtre Alexandre Kalachnikov a été invité de l'église domestique des princes Troubetskoï à Clamart. La première liturgie a eu lieu le jour de l'Annonciation en 1924, et environ 200 personnes y ont assisté. Apprenant le service, de nombreux Russes des villes voisines, comme Sèvres, Bellevue et Chaville, ont souhaité assister au service du Jeudi Saint. Par conséquent, une salle plus spacieuse a été louée dans l'un des restaurants, qui s'est avérée être pleine à craquer. Après Pâques, les services ont continué dans les appartements d'A. D. Bychenskaya et du professeur A. K. Vitt, puis dans la maison nouvellement construite de S. G. Chaev au 81 rue de Paris. Pour assurer la tenue des services, des concerts de bienfaisance ont été organisés, auxquels participait le célèbre quatuor des frères Kedrov.

Le comité d'organisation s'est adressé au métropolite Evlogy (Georgievsky) à Paris, qui a envoyé à Médo le premier prêtre, Boris Molchanov. Il a célébré sa première liturgie le Dimanche des Rameaux en 1927. À sa demande, Chaev a acheté l'année suivante un terrain rue Bigo pour construire une église en terre battue. La pose de la première pierre a eu lieu en 1928, pendant le Grand Carême, en présence du grand-duc Boris Vladimirovich, qui a fait don de fonds pour l'iconostase. Quatre icônes pour celle-ci ont été peintes par la princesse E. S. Lvova de la société "Icône". Elle a également créé le Crucifix en mémoire des Martyrs Royaux. Le nouveau bâtiment a été érigé en une semaine, et pendant la Semaine Sainte, les services ont commencé en son sein, tandis que les finitions étaient achevées pour la Pentecôte. L'église en "solomit" (un mélange de paille et de ciment) ressemblait à un baraquement, sans coupole ni clocher.

À l'automne 1928, la communauté s'est divisée : la majorité, avec le prêtre, le constructeur S. G. Chaev et le doyen général S. N. Rozanov, a décidé de rester dans l'Église orthodoxe russe à l'étranger, tandis que la minorité a soutenu le métropolite Evlogy. L'église est restée avec la majorité, tandis que l'autre partie a formé la communauté de saint Jean le Guerrier.

Le Dimanche de Thomas en 1929, le jour de la fête patronale, le nouvel église a été consacrée par l'archevêque de l'Europe de l'Ouest, Séraphim (Loukianov). Ce jour-là, le grand-duc Boris Vladimirovich et son épouse étaient de nouveau présents. Ce même jour, le prêtre a planté près de l'église des bouleaux et deux sapins, qui ont continué à croître au début du XXIe siècle.