Au XXe siècle, la station balnéaire française de Contrexéville est devenue populaire parmi la noblesse russe. Le grand-duc Vladimir Alexandrovitch, oncle de l'empereur Nicolas II, venait souvent ici pour se soigner. Après sa mort, sa veuve, la grande-duchesse Maria Pavlovna, a décidé de construire ici une modeste église à un dôme. Plus tard, elle a été enterrée à cet endroit avec ses fils Boris et André.

À l'intérieur de l'église se trouve un petit iconostase à deux niveaux. Après la Seconde Guerre mondiale, lorsque la France a accueilli une nouvelle vague de réfugiés russes, l'église-tombeau a rouvert et a fonctionné jusqu'en 1973. Puis l'église a été fermée, et ce n'est qu'à partir de 2003 que des services religieux irréguliers ont de nouveau commencé à y être célébrés.