В период распада Российской империи после событий 1917 года городок Мёдон, расположенный между Парижем и Версалем, стал прибежищем для русских беженцев. В 1924 году местная русская община решила организовать постоянные богослужения, и Л. Г. Сиригос получила разрешение от мэра использовать для этого зал на улице Леклерк.

Семья Е. П. Ковалевского принесла в этот зал походный иконостас и пригласила хор, а другие русские собрали иконы. Были куплены свечи, испечены просфоры, а священник Александр Калашников был приглашен из домовой церкви князей Трубецких в Кламаре. Первая литургия состоялась на Благовещение 1924 года, и на неё пришло около 200 человек. Узнав о службе, многие русские из соседних городков, таких как Севр, Бельвю и Шавиль, пожелали присутствовать на богослужении в Страстной четверг. Поэтому был арендован более вместительный зал в одном из ресторанов, который оказался переполнен. После Пасхи службы продолжались в квартирах А. Д. Быченской и профессора А. К. Витта, а позже в новопостроенном доме С. Г. Чаева на улице де Пари, 81. Для обеспечения проведения служб устраивались благотворительные концерты, в которых участвовал известный квартет братьев Кедровых.

Оргкомитет обратился к митрополиту Евлогию (Георгиевскому) в Париже, который направил в Мёдон первого настоятеля, священника Бориса Молчанова. Он провёл свою первую литургию в Вербное воскресенье 1927 года. По его просьбе Чаев в следующем году приобрёл участок земли на улице Биго для строительства глинобитного храма. Закладка церкви состоялась в 1928 году, в Великий пост, в присутствии великого князя Бориса Владимировича, который пожертвовал средства на иконостас. Четыре образа для него написала княжна Е. С. Львова из общества "Икона". Она же создала Распятие в память Царственных мучеников. Новое здание было возведено за неделю, и на Страстной седмице в нём начались богослужения, а к Троице завершилась отделка. Храм из "соломита" (смеси соломы и цемента) выглядел как барак, без главки и звонницы.

Осенью 1928 года община разделилась: большинство, вместе с настоятелем, строителем С. Г. Чаевым и старостой генералом С. Н. Розановым, решили остаться в Русской Православной Церкви Заграницей, а меньшинство поддержало митрополита Евлогия. Храм остался за большинством, а другая часть образовала общину святого Иоанна Воина.

В Фомино воскресенье 1929 года, в день престольного праздника, новый храм освятил архиепископ Западноевропейский Серафим (Лукьянов). На освящении снова присутствовал великий князь Борис Владимирович с супругой. В этот же день настоятель посадил у храма березки и две елочки, которые росли и в начале XXI века.