В 1818-1823 гг. построен однопрестольный каменный храм, в 1833 г. - придел в честь Покрова Пресвятой Богородицы. В 1860 г. храм горел, перестроен и освящен в 1863 г. Основные средства на реконструкцию предоставил помещик приходской деревни Нагашево Иван Алексеевич Юнисов. В 1866 г. храм снова слегка обгорел, от гибели его спас церковный староста крестьянин д. Кабы-Копры Сергей Порфирьев. Новый капитальный ремонт, изменивший облик храма, проведен в 1885 1890 гг. на средства помещика приходской деревни Лебедевки Евграфа Алексеевича Лебедева.
Средних размеров храм, крестообразный в плане, с двухъярусной колокольней, после перестроек приобрел формы и декор, характерные для византийского стиля проектов К. Тона.
Тавели славились по всей Казанской губернии знаменитой иконой Святого Николая, обретенной в начале XVII в. Тысячи паломников посещали храм и место обретения иконы на ключе 9 мая. Пожертвования паломников способствовали благополучию храма и прихода.
В 1801-1830 гг. в приходе служил священник Алексей Васильев, в 1839-1860 гг. - Ефим Алексеевич Вознесенский, в 1860-1883 гг. - Эраст Гаврилович Ястребов, замечательный проповедник, переведен в Чистопольский собор, в 1870-1891 гг. - Гавриил Гаврилович Спасский (1838-1891) (окончил КДС в 1864 г.), в 1890-1917гг. - Николай Александрович Боголюбов (1852-?) (окончил КДС в 1875 г.). Татары-кряшемы составляли почти половину прихожан, с конца XIX в. второй священник назначался из татар. В 1909-1918 гг. и позже здесь служил Василий Никитич Никитин (1859-?), выпускник Центральной крещено-татарской школы, очень хороший педагог.