The Cross-Nikolsky Church is located in Suzdal, in the northern part of the Trading Rows, and faces two streets: Stara and Lenin. Its construction dates back to around 1770.

This church is a three-part pillarless structure, including a central volume, refectory, apse, and bell tower. The main cube of the building is topped with a four-pitched roof, crowned with a single onion-shaped dome. On the eastern side, next to the altar apse, there is a small chapel built in memory of the previous one.

A feature of the Cross-Nikolsky Church, like many churches in Suzdal, is its two-color design. The building looks different from various streets, making it hard to recognize as a single structure at first glance. On Lenin Street, the yellow part representing the main volume of the single-domed church, built on the site of a chapel erected in the mid-17th century to commemorate the end of an epidemic, is visible. The yellow wall is adorned with white patterned cornices and pediments reminiscent of the Baroque style. In the 19th century, a wide refectory and a white bell tower with a spire were added to the church, which are clearly visible from Stara Street and obscure the older part of the building.

The Cross-Nikolsky Church was built on the site of a chapel that symbolized the liberation of Suzdal from the epidemic of 1654, which claimed nearly half of the city's population, then around 2,500 people. Traditionally, during the height of the disaster, the townspeople held a prayer service at a busy intersection for deliverance from the epidemic, and after it ended, they built a wooden chapel, which was later replaced by a stone church in honor of the Holy Cross with an altar dedicated to Saint Nicholas the Wonderworker.

In December 2009, the church was transferred to the Vladimir Diocese of the Russian Orthodox Church.