Nach einem großen Brand in Lukojanow im Jahr 1817 wurde Madaewo für einige Zeit zum Landkreiszentrum und erhielt den Namen Madaewskiy Ujesd. Laut dem "Adresskalender der Nischni Nowgoroder Diözese" aus dem Jahr 1904 wurde im selben Jahr im Dorf eine steinerne Kirche mit Altären erbaut: das Haupt, kalt, zu Ehren des heiligen Sergius von Radonesch, sowie warme Seitenaltäre, der rechte zu Ehren der heiligen Apostel und des heiligen Johannes des Theologen und der linke zu Ehren des heiligen Nikolaus von Myra. Eine weitere Kirche in Madaewo wurde nach 1904 errichtet.

In dem Buch "Heiliger Abt Sergius und das Nischni Nowgoroder Land" wird erwähnt, dass im Dorf Madaewo über mehrere Jahrhunderte zwei orthodoxe Kirchen existierten. Im Jahr 1817 wurde eine große einschiffige steinerne Kirche im klassischen Stil erbaut. Sie hatte drei Altäre: den Hauptaltar zu Ehren des heiligen Sergius von Radonesch und zwei in der Tafelrunde, der rechte zu Ehren des heiligen Apostels Johannes des Theologen und der linke zu Ehren des heiligen Nikolaus von Myra. Im Jahr 1886 wurde mit Mitteln der Gemeindemitglieder in Madaewo eine hölzerne Dreifaltigkeitskirche mit einem Glockenturm auf einem steinernen Fundament errichtet, die am 26. September 1887 geweiht wurde. In dieser Kirche gab es zwei Altäre: den Hauptaltar im Namen der Heiligen Dreifaltigkeit und einen Seitenaltar im Tafelrundenbereich zu Ehren des heiligen Sergius von Radonesch. Im Jahr 1911 wurde aufgrund der gefährlichen Neigung des hölzernen Glockenturms mit Genehmigung der Diözesanbehörde dieser abgerissen.