On one of the hills of Pavlovo, covered with low-rise buildings, stands the Ascension Church, built between 1783 and 1788. It is located at the intersection of Chapayeva and Karl Marx streets, which used to be a single street called Perekrov. This bend, marked by the church, was at the entrance to Pavlovo from the side of Nizhny Novgorod. In the first half of the 18th century, there was a chapel here, which a prosperous peasant from the village of Pavlovo, P. A. Vyripayev, decided to replace with a church, financing its construction. The chapels in the refectory were consecrated in 1788, but the finishing of the main volume was completed only in 1795. The bell tower was built later, in the 19th century, then demolished in the 20th century and restored by the 21st century. With the advent of Soviet power, the building of the Ascension Church, like other churches in the city, passed into state ownership, which seized its main valuables under the pretext of helping the starving and strengthening the economy. The community was forced to rent its church and pay a tax for it.

In 1933, the Ascension Church was closed, the domes were destroyed, and various city organizations were placed in the building. Architecturally, the church combines features of provincial baroque and classicism. The walls made of large bricks with white stone inserts are adorned with intricate moldings with "petal" tops and pilasters with double grooves, imitating fluted pilasters. The roof also has a curved shape and is topped with a decorative cupola on a faceted drum. In 2012, the Ascension Church received the status of the cathedral of the Pavlovsk-Vyksa Diocese of the Nizhny Novgorod Metropolis.