После большого пожара в Лукоянове в 1817 году Мадаево несколько лет было уездным центром, уезд назывался Мадаевским. «Адрес-календарь Нижегородской Епархии» за 1904 год уточняет, что в 1817 году в селе был возведен каменный храм с престолами: главный, холодный, преподобного Сергия Радонежского, теплые приделы, правый святых Апостолов и святого Иоанна Богослова, левый святого Николая Чудотворца. Еще один храм в Мадаеве построен после 1904 года.
В книге «Святой преподобный Сергий и Нижегородская земля» написано, «На протяжении нескольких столетий в селе Мадаеве существовало два православных храма. В 1817 году здесь возвели большой однокупольный каменный храм в классическом стиле. В церкви было три престола: главный во имя преподобного Сергия Радонежского, два в трапезной в честь святого апостола Иоанна Богослова, правый придел, и в честь святителя Николая Чудотворца, левый придел. В 1886 году на средства прихожан в Мадаеве был построен деревянный Троицкий храм с колокольней на каменном фундаменте. Освящение его состоялось 26 сентября 1887 года. Престолов в храме было два: главный во имя Святой Живоначальной Троицы и придельный в трапезной части в честь святого преподобного Сергия Радонежского. В 1911 году, в связи с опасным наклоном храмовой деревянной колокольни, с разрешения епархиального начальства она была разобрана.
