The Nicholas Church in Kursk was built in 1814 by the shooters as a sign of gratitude to God and St. Nicholas for help in the fight against the Napoleonic troops, who had been expelled from Russia at that time.

The construction of the church was financed by the residents of the Streltsy settlement and took place in several stages. Chapels dedicated to St. Tikhon, Bishop of Voronezh, and St. Kosmas the Roman were added later, which is noticeable in the architecture of the building.

In the early 1940s, the church was closed, and during the occupation, it was used by German troops as a stable. After liberation in 1942, the church was returned to the faithful, and the first service was held on Christmas. From 2003 to 2005, a bell tower was built with the funds of the parishioners.