Después de un gran incendio en Lukoyanov en 1817, Madaevo se convirtió temporalmente en el centro del distrito, recibiendo el nombre de distrito de Madaevo. Según el "Calendario de Direcciones de la Diócesis de Nizhni Nóvgorod" de 1904, ese mismo año se construyó en el pueblo un templo de piedra con altares: el principal, frío, en honor al venerable Sergio de Radonezh, así como altares cálidos, el derecho en honor a los santos Apóstoles y el santo Juan Evangelista, y el izquierdo en honor al santo Nicolás el Milagroso. Otro templo en Madaevo fue erigido después de 1904.

En el libro "El Santo Venerable Sergio y la Tierra de Nizhni Nóvgorod" se menciona que durante varios siglos existieron dos templos ortodoxos en el pueblo de Madaevo. En 1817 se construyó una gran iglesia de piedra de una cúpula en estilo clásico. Contenía tres altares: el principal, en honor al venerable Sergio de Radonezh, y dos en la parte del comedor, el derecho en honor al santo apóstol Juan Evangelista y el izquierdo en honor al santo Nicolás el Milagroso. En 1886, con fondos de los feligreses, se erigió en Madaevo una iglesia de madera de la Trinidad con un campanario sobre una base de piedra, que fue consagrada el 26 de septiembre de 1887. En esta iglesia había dos altares: el principal, en nombre de la Santa Trinidad Vivificante y un altar en la parte del comedor, en honor al santo venerable Sergio de Radonezh. En 1911, debido a la peligrosa inclinación del campanario de madera, con el permiso de la autoridad diocesana, fue desmantelado.