In the 17th century, there were eight wooden churches in the village of Kromy. Among them were the cathedral church of the Assumption of the Mother of God in the Zavytay fortress, the parish churches of the Transfiguration of the Lord and St. Great Martyr Dmitry in the Dragunskaya sloboda, St. Great Martyr Nikita in the Cherkasskaya sloboda, St. Nicholas the Wonderworker and the Protection of the Mother of God in the Streletskaya sloboda, St. Great Martyr Paraskeva in the Pushkarnaya sloboda, and the Holy Trinity in the men's monastery, which was abolished in the early 18th century.

After the approval of a new development plan for the village on March 14, 1780, many churches were either abolished or relocated. The only one that retained its location was the Nikita church, built in 1740 and existing until the 1930s. In the early 19th century, the Assumption Cathedral was laid on the city square, on the site of the old Friday church, completed in 1822. From 1823 to 1826, the Trinity church was built on the site of the Transfiguration church. From 1861 to 1867, a brick Tikhvin cemetery church was erected, while the old wooden church was moved to another cemetery and consecrated in 1885 in the name of St. John the Baptist.

The last church in Kromy was established in 1902 in the building of the county prison, consecrated in the name of St. Nicholas the Wonderworker. After the revolution, the destruction of churches began: in 1940-1941, the Assumption Cathedral was demolished, and the Nikita, Tikhvin, and John the Baptist churches were destroyed even earlier. In the 1960s, the Trinity church was destroyed.

The Church of St. Nicholas the Wonderworker remained the only surviving one out of the six churches in the village. The Nikolsky parish has been known since the 17th century, although it may have existed earlier. The wooden church of St. Nicholas the Wonderworker was built in 1685 and reconstructed in 1778. In 1838, the construction of the stone Nikolskaya church began, completed in 1856. In 1868, a stone bell tower was built, and in 1874, a side chapel in the name of St. Archangel Michael. In 1881, a new iconostasis was installed, and in 1892, canopies over the icons. In the 1890s, a school was opened in the church watchman's house.

The church was closed in the 1930s, and the bell tower was destroyed. In 1944, the church was returned to the Orthodox community. The Church of St. Nicholas the Wonderworker is located in the center of the village on 25th October Street and is one of the most majestic buildings in the area. The church, built between 1838 and 1856, is still active today.