The Church of the Praise of the Mother of God, located above the Pokhvalinsky descent, is an 18th-century Orthodox church in the historical district of Zapochainye in Nizhny Novgorod.

This area began to be settled in the 14th and 15th centuries. In the 17th century, it was part of the Telyachya sloboda, where the tsar's post drivers lived. The exact time of the appearance of the first wooden church of the Praise of the Mother of God is unknown. Historian N. I. Khramtsovsky and compiler of the guide to Nizhny Novgorod churches M. Dobrovolsky claimed in the 19th century that the church was mentioned in the Census Book of Nizhny Novgorod from 1678. However, modern research has shown that there is no such information in this book. Thus, the wooden church appeared after 1678 and was located between the ravines of Studyonaya or Stupinaya Gora and the ravine where the Pokhvalinsky descent was established in the 19th century. The wooden church burned down in a fire on June 25, 1715.

After that, the parish and church were restored. In 1722 and 1723, the parish of the Pokhvalinskaya church had 133 households, of which 65 belonged to post drivers. In 1737, a petition was submitted for the construction of a stone church, and the church authorities granted permission for this. However, construction was only completed by 1749. The reasons for the delay are unknown, but it is known that the warm chapel in the name of Alexander Nevsky and Athanasius of Athos was consecrated on November 23, 1742.

The church was built with funds from provincial secretary Grigory Semyonovich Rogozhnikov and secretary of the Pyskor monastery Glushkov. Rogozhnikov died on June 27, 1747, and was buried on the north side of the church. The church was consecrated on November 2, 1749. Initially, it was designed in the Baroque style with a three-apsidal altar, a main volume, a refectory, and a bell tower arranged along the east-west line. The main volume was a square with two octagons topped with an onion dome on a drum. The Alexander Nevsky chapel had a similar completion, and the bell tower was topped with a tent. For that time, the exterior decoration was unusually ascetic.

In the mid-19th century, the church was rebuilt with funds from Kostroma landowner D. V. Nikonova, who decided to create a new chapel in the name of St. Nicholas the Wonderworker in memory of her husband, ensign N. P. Nikonov, who died in 1855. The drawings for the reconstruction were made by architect N. I. Uzhumedsky-Gritsevich. The construction was completed by the end of 1858, and the consecration took place on December 28. In 1895, a project for the construction of a stone porch was approved.

The bell tower housed nine bells, the largest of which weighed 297 poods and 29 pounds and was donated by the Kudryashev and Chesnokov firm in memory of A. G. Kudryashev. The main five-tiered iconostasis was created with funds from the parishioner A. A. Krasilnikov in 1894. In the early 20th century, the church was the architectural dominant of the area, built up with stone, semi-stone, and wooden two-story houses, and played an important role in shaping the river facade of Nizhny Novgorod, as captured in the photopanoramas of M. P. Dmitriev.

During the Soviet era, the church building was partially destroyed. In the 1930s, services ceased, and the building lost all its completions. The fate of the interior decoration is unknown, but the icon of the Praise of the Holy Mother of God has survived and is housed in the collections of the Nizhny Novgorod State Art Museum. In the post-war years, the building housed a departmental printing house. In the 1960s and 1970s, the old buildings were demolished, and a multi-story microdistrict was built in their place. The church became surrounded by five-story buildings and lost its significance as an architectural dominant.

In 1993, a passport of the architectural monument for the church building was compiled. In 1994, a report on the Pokhvalinskaya church was presented at a conference dedicated to the study of historical and cultural monuments of European Russia. The history of the church was described in the works of N. F. Filatov. The building was placed under protection as an architectural monument and returned to the Nizhny Novgorod diocese. Services resumed in 1994, and partial restoration was carried out.