After a large fire in Lukoyanov in 1817, Madaevo temporarily became the district center, receiving the name Madaevsky District. According to the "Address Calendar of the Nizhny Novgorod Diocese" for 1904, a stone church was built in the village that same year with altars: the main, unheated, in honor of St. Sergius of Radonezh, as well as warm chapels, the right in honor of the Holy Apostles and St. John the Theologian, and the left in honor of St. Nicholas the Wonderworker. Another church in Madaevo was erected after 1904.

The book "Saint Sergius and the Nizhny Novgorod Land" states that for several centuries there were two Orthodox churches in the village of Madaevo. In 1817, a large single-domed stone church in the classical style was built. It housed three altars: the main, in honor of St. Sergius of Radonezh, and two in the refectory, the right in honor of the Holy Apostle John the Theologian and the left in honor of St. Nicholas the Wonderworker. In 1886, with the funds of the parishioners, a wooden Trinity church with a bell tower on a stone foundation was erected in Madaevo, which was consecrated on September 26, 1887. This church had two altars: the main, in the name of the Holy Life-Giving Trinity, and an additional one in the refectory part, in honor of St. Sergius of Radonezh. In 1911, due to the dangerous tilt of the wooden bell tower, it was dismantled with the permission of the diocesan authorities.