Баден-Баден издавна был излюбленным местом отдыха русской аристократии и культурной элиты. Сюда приезжали и члены царской семьи. Именно этим и было обусловлено строительство православной церкви в католическо-протестантской Германии. Инициатива по строительству церкви принадлежит князю Николаю Столыпину и постоянно жившей в Баден-Бадене княгине Елене Трубецкой. Церковь построена в элегантном северно-русском стиле. Многое во внутреннем и внешнем убранстве церкви сделано по эскизам князя Григория Гагарина.