The church had one altar, consecrated on October 11, 1870, by the Bishop of Murom, Jacob. Services were conducted by the clergy of the Sudogda Cathedral. The walls of the church were adorned with frescoes, and the iconostasis consisted of four tiers. In the first tier, to the right of the royal gates, was the image of the Almighty, and after the southern doors, the image of Saint Prince Alexander Nevsky. To the left of the royal gates, after the northern doors, was the image of Saint Nicholas the Wonderworker. The church had five bells, the largest weighing 23 poods. The prisoners of the Sudogda prison had their own church, with a separate entrance for them. Ivan Fyodorovich not only built the church but also donated funds for the improvement of the prison, including the construction of a hospital, bathhouse, and workshops for the convicts.

The Vladimir Consistory petitioned for I. F. Bezborodov to be awarded the Order of St. Anna of the 3rd class for his contribution to the development of the Orthodox Church. At the same time as the construction of the church at the prison, Ivan Fyodorovich remained the elder of the church in Kartmazovo and actively participated in the improvement of the Resurrection Church.

In the 1920s, after the repression of priests in Sudogda, the church was closed, church utensils were removed, and the building was repurposed for cultural institutions. For a long time, it housed the 'House of Pioneers,' which was later moved to the district 'House of Culture,' built from the remnants of the Catherine Cathedral. The Alexander Nevsky Church was handed over to the Agro-Prom-Energo office.

At the end of 1995, the remnants of the church were handed over to the community of believers. While waiting for project documentation, parishioners cleaned up debris and construction waste. Major work began in 1997: a dome with a cross was installed, the roof was covered, the ceiling and floor were replaced, the walls were plastered, the iconostasis and choir were installed, and the altar was equipped. An annex of the club, which hindered restoration, cracked, and the parishioners dismantled it. During the restoration, a fresco depicting the transfer of the body of Prince Alexander Nevsky was discovered, although no more frescoes could be found.

On September 12, 1999, Archbishop Evlogy of Vladimir and Suzdal consecrated the Alexander Nevsky Church and conducted the first Divine Liturgy. Until 2003, the church remained the only and main one in the city of Sudogda.