The Orthodox Church of St. Nicholas the Wonderworker is a cultural monument located in the north of Stuttgart.

The first church in this city appeared thanks to the arrival of Princess Ekaterina Pavlovna for her wedding to Wilhelm I. Initially, it was an ordinary parish church located in Fürstenbau, which no longer exists. In 1819, after the queen's death, the church was moved to a temple on Rotenberg, built over her grave.

In 1842, at the initiative of Prince A.M. Gorchakov, a field church was established at the Russian mission. In 1846, this church was visited by Grand Duchess Olga Nikolaevna. In 1854, the church at the mission was closed. From 1864, the church was located in the Grand Palace. After the death of Olga Nikolaevna, the church was moved to the villa 'Berg', which then belonged to Princess Vera Konstantinovna.

In 1894, Alexander III approved the project for the construction of a new separate church in the name of St. Nicholas. A small square was chosen for the construction, and the laying of the building took place in May 1895. The project was developed by German architect Ludwig Eisenlohr.

The consecration of the church took place in December 1895. The iconostasis and other church items, previously located at the villa 'Berg', were transferred here.

During World War I, the church was closed. In World War II, it suffered greatly: the utensils and decorations were burned, and the dome and bell tower collapsed. In the 1950s, the church was completely restored, and it acquired its modern appearance. In the 1970s, Nikolai Shelikhov carried out thorough work on the restoration of the iconostasis.