Из всего этого следует, что хотя бы и по причине хрупкости их и дряхлости обитателям старческого дома в Сент-Женевьев-де-Буа необходимо было иметь свою церковь. За организацию этой домовой церкви принялись директор Дома генерал Вильчковский и один из призреваемых, контр-адмирал князь Н. С. Путятин. В помещении, примыкавшем к салону, украшенному портретами из старого русского посольства, они устроили церковь во имя святого Николая Мирликийского Чудотворца. По словам митрополита, это был «прекрасный храм в древнерусском стиле». Митрополит Евлогий назначил в эту церковь настоятелем одного из лучших своих священников – протоиерея Дмитрия Троицкого («умный священник, но с властным характером»). «Сначала все шло хорошо, – повествует демократ-митрополит (которого так любили эмигрантские писатели) со свойственной ему добродушной усмешкой, – за ектеньей возглашалось прошение «о благоверном всероссийском царственном доме и многострадальной родине нашей…», обитатели Русского дома благоволили к о. настоятелю, и он к ним, ценил тонкость их светских манер и изящество культурных навыков. А потом начались нелады. О. настоятель в тонкой культуре своих прихожан разочаровался…
Я перевел о. Троицкого в Галлиполийскую церковь, а из Кламара сюда – протоиерея о. Калашникова, прекрасного доброго пастыря и культурного человека. В России он занимал высокий пост в Министерстве Финансов».
Позднее, поскольку местные власти не разрешили строить церковь на самом кладбище, был прикуплен у ограды небольшой участок земли и на нем летом 1938 года началось строительство нового храма по проекту архитектора и художника Альберта Бенуа (брата знаменитого Александра Бенуа). Неутомимый М. М. Федоров сумел собрать среди бедной русской эмиграции 150000 франков на его постройку. Храм был в новгородском стиле XV – начала XVI века. В марте 1939 года Альберт Александрович Бенуа и его жена Маргарита Александровна приступили к росписи храма. Позднее им стали помогать искусный каллиграф и знаток старославянского письма Г. А. Шереметьев и другие добровольцы-художники, точнее художницы. Как сообщает митрополит, граф Шереметев поселился позднее тут же при храме «в смиренном звании псаломщика».
Освящение храма состоялось в октябре 1939 года. Шла война, и звонить в колокола было запрещено даже по случаю светлого праздника. Старенький митрополит был болен, но в тот день он почувствовал прилив бодрости и волнение, о котором рассказывал так:
