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

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