В конце 19 века у другой русской княжны и одновременно королевы Вюртембергской Ольги Николаевны возникает идея построить русскую православную Церковь в центре Штутгарта. Королеве Ольге не суждено было осуществить эту идею. Храм, освященный 6 декабря 1895 г., в день памяти его небесного покровителя святителя Николая, архиепископа Мирликийского, возникает стараниями ее приемной дочери Великой Княгини Веры Константиновны, лишь после смерти Ольги.<img src="***********.rok-stuttgart.de/v1/u/images/kirche4a.jpg" vspace="4" width="305" align="right" border="3" height="316" hspace="4">Ценное внутреннее убранство храма привозится из придворной часовни Ольги Николаевны, под храмом создается богатая библиотека. Церковные службы, жизнь прихода не прекращаются и в годы Второй Мировой войны. Напротив, церковь наполняется российскими гражданами, находящимися на принудительных работах в Штутгарте и окрестностях