Die russisch-württembergischen Bande waren um 1816 sehr eng, so begann die Geschichte der russisch-orthodoxen Gemeinde im April 1816. Das erste Gotteshaus erhielt die Gemeinde 1824. Die Kirche wurde über dem Grab der verstorbenen Königin Olga Nikolaijewna, Gemahlin König Karls, gebaut. Sie ist die älteste existierende russisch-orthodoxe Kirche Deutschland.