The first church in Pochinki, made of wood, was built around 1650 by the boyar Boris Ivanovich Morozov. It is not exactly known in honor of whom it was erected, but there are grounds to believe that it was in honor of the Nativity of Christ, as the village of Pochinki was called Rozhdestveno, New, following the tradition of naming settlements after the feast of the church. It is also known that the Pochinki Cathedral has long been referred to as the Christ-Rozhdestvensky. According to church documents, the wooden Christ-Rozhdestvensky Cathedral in Pochinki burned down on May 3, 1795. It is unclear whether this was the very first church built by Morozov or if it was constructed later. This first church in the 17th century marked the beginning of Christianity in Pochinki.

In the 18th century, three new wooden churches and one stone church were built in Pochinki. Among them were the wooden Nikolayevskaya warm church at the Christ-Rozhdestvensky Cathedral, the wooden Petropavlovskaya church in the Berezinskaya sloboda, which became an independent parish, the wooden Zakharyevskaya church in the Zavrazhnaya sloboda, originally a cemetery church, which later became a parish church, and the stone Nikolayevskaya church, which replaced the dilapidated wooden one.

In the 19th century, five new stone churches and two wooden churches were erected in Pochinki, two of which replaced those that had burned down. Among them were the stone Christ-Rozhdestvensky Cathedral, the stone Petropavlovskaya church, the stone church in the Zavrazhny parish in honor of the Icon of the Vladimir Mother of God, the stone Georgievskaya church in the horse-breeding sloboda, where a new parish was formed in 1848, a wooden church at the cathedral cemetery, a stone church at the same cemetery, and a wooden church in the Zakharyevsky parish to replace the dilapidated one.

Currently, there are three stone churches, one wooden church, and two stone chapels in the cathedral parish. In total, the city has six stone churches and two wooden churches, as well as four stone chapels and one wooden chapel.

The main period of reconstruction and the erection of the magnificent temples that exist today in Pochinki began after the fire of 1795. This fire was one of the reasons for the abolition of the city. The residents of Pochinki, mostly peasants, as the owners of the abolished city, demonstrated their will by building the magnificent Christ-Rozhdestvensky Cathedral and other churches, which will forever remain monuments of their faith and piety.