The Church of St. Nicholas the Wonderworker in Sofia is a Russian Orthodox church that serves as a dependency of the Russian Orthodox Church. From 1907 to 1934, it functioned as the Russian embassy church.

After the end of the Russo-Turkish War of 1877-1878, a significant Russian community formed in Sofia, mainly consisting of experts. At that time, the idea arose to build a separate church for them.

In 1882, the city authorities allocated a plot of 1400 square meters on the site of a destroyed market mosque. A committee was formed to build the church and began collecting donations. The laying of the church was planned for 1902, but was postponed for various, mainly political reasons.

During this time, the Russian community prayed in the hall of the diplomatic agency.

The modern church was laid on September 2 (15), 1907, in the presence of Grand Duke Vladimir Alexandrovich and Bulgarian Prince Ferdinand with heir Boris.

The project was developed by Mikhail Timofeevich Preobrazhensky. By 1911, the building was roughly completed, but finishing works continued for more than two years.

The church was consecrated on November 11 (24), 1914. The ceremony was led by Metropolitan Vasily (Mikhailov) of Dorostol and Cherven at the request of Bulgarian Exarch Joseph (Yovchev), who was then in schism, in the presence of Russian clergy, which violated the previous policy of the Russian Synod.

When Bulgaria entered World War I on the side of the Central Powers in October 1915, diplomatic relations with Russia were severed, and the Russian clergy evacuated, halting services.

From January 2, 1920, until early 1923, a Russian diplomatic mission led by General Anton Denikin, under Alexander Petryaev, operated in Sofia, protecting the interests of Russian refugees and the church. After its closure, the property was sealed by a commission from the Bulgarian Ministry of Foreign Affairs.

The church, under the jurisdiction of the Russian Orthodox Church abroad, continued to operate without property and archives until 1933. In anticipation of establishing diplomatic relations with the USSR, the Bulgarian government transferred church property to the rector of the Russian church in Sofia, Father N. Vladimirovsky. After negotiations on September 15, 1934, the church was handed over to the Bulgarian state, and on December 18, to the Sofia Metropolitanate of the Bulgarian Orthodox Church.

After the pro-communist government came to power in Bulgaria in June 1946, the USSR allowed some emigrants to take citizenship, which enabled the church to be returned for services. On December 28, 1946, after restoration, the church was handed over to Archbishop Seraphim (Sobolev), who managed the parishes of the Russian Orthodox Church in Bulgaria. He was buried in the church crypt in 1950.

Since November 1952, the church has had the status of a dependency of the Moscow Patriarchate in Sofia.

Restoration work on the frescoes was carried out in 1975 and 1977, and in 1982 the iconostasis was re-gilded. New repairs were made in 1994 and 1996.