Après un grand incendie à Loukoïanov en 1817, Madaïev est devenu pendant un certain temps le centre du district, prenant le nom de district de Madaïev. Selon l'« Annuaire de l'Éparchie de Nijni Novgorod » de 1904, la même année, un temple en pierre a été construit dans le village avec des autels : le principal, froid, en l'honneur du vénérable Serge de Radonège, ainsi que des chapelles chaudes, la droite en l'honneur des saints Apôtres et de saint Jean l'Évangéliste et la gauche en l'honneur de saint Nicolas le Thaumaturge. Un autre temple à Madaïev a été érigé après 1904.

Dans le livre « Saint vénérable Serge et la terre de Nijni Novgorod », il est dit que pendant plusieurs siècles, il y avait deux églises orthodoxes dans le village de Madaïev. En 1817, une grande église en pierre à coupole unique a été construite dans un style classique. Elle contenait trois autels : le principal, en l'honneur du vénérable Serge de Radonège, et deux dans la salle à manger, la droite en l'honneur du saint apôtre Jean l'Évangéliste et la gauche en l'honneur de saint Nicolas le Thaumaturge. En 1886, grâce aux fonds des paroissiens, une église en bois de la Sainte-Trinité avec un clocher sur une fondation en pierre a été érigée à Madaïev, consacrée le 26 septembre 1887. Dans cette église, il y avait deux autels : le principal, au nom de la Sainte Trinité vivifiante et un autel dans la partie de la salle à manger, en l'honneur du vénérable Serge de Radonège. En 1911, en raison de l'inclinaison dangereuse du clocher en bois, avec la permission des autorités diocésaines, il a été démonté.