La iglesia ortodoxa de San Nicolás es un monumento cultural ubicado en el norte de Stuttgart.

La primera iglesia en esta ciudad surgió gracias a la llegada de la princesa Ekaterina Pavlovna para casarse con Guillermo I. Originalmente, era una iglesia parroquial común, situada en Fürstenbau, que ya no existe. En 1819, tras la muerte de la reina, la iglesia fue trasladada al templo en Rotenberg, construido sobre su tumba.

En 1842, por iniciativa del príncipe A.M. Gorchakov, se creó una iglesia de campaña en la misión rusa. En 1846, esta iglesia fue visitada por la gran duquesa Olga Nikolaevna. En 1854, la iglesia de la misión fue cerrada. Desde 1864, la iglesia se encontraba en el Gran Palacio. Tras la muerte de Olga Nikolaevna, el templo fue trasladado a la villa "Berg", que en ese momento pertenecía a la princesa Vera Konstantinovna.

En 1894, Alejandro III aprobó el proyecto de construcción de una nueva iglesia dedicada a San Nicolás. Se eligió una pequeña plaza para la construcción, y la colocación de la primera piedra tuvo lugar en mayo de 1895. El proyecto fue diseñado por el arquitecto alemán Ludwig Eisenlohr.

La consagración del templo se llevó a cabo en diciembre de 1895. Se trasladaron aquí el iconostasio y otros objetos de la iglesia que anteriormente se encontraban en la villa "Berg".

Durante la Primera Guerra Mundial, el templo fue cerrado. En la Segunda Guerra Mundial, sufrió graves daños: se quemaron los utensilios y la decoración, y se derrumbaron la cúpula y el campanario. En la década de 1950, el templo fue completamente restaurado y adquirió su aspecto moderno. En la década de 1970, Nikolai Shelikhov realizó un trabajo minucioso de restauración del iconostasio.