Строительство деревянной церкви во имя святителя Николая Чудотворца в селе Тавели было завершено в 1885 году. Средства на возведение храма были собраны местными прихожанами. Архитектурный облик храма соответствовал традициям русского деревянного зодчества того времени: здание имело срубную конструкцию, покрытую двускатной крышей, с небольшой колокольней над притвором.
В период с 1885 по 1930 год храм функционировал как центр духовной жизни села Тавели. Здесь регулярно проводились богослужения, обряды крещения, венчания и отпевания. При храме действовала церковно-приходская школа, где дети обучались грамоте и основам православной веры.
В 1930 году, в ходе антирелигиозной кампании советского правительства, храм был закрыт. Здание церкви использовалось под складские помещения, что привело к утрате многих элементов внутреннего убранства и иконописи. В последующие десятилетия здание храма постепенно приходило в упадок, и к 1980-м годам от него остались лишь руины.
С началом перестройки и ослаблением государственного контроля над религиозной жизнью в СССР, в 1989 году местные жители выступили с инициативой восстановления храма. Были организованы субботники по расчистке территории и сбору сохранившихся строительных материалов. В 1991 году началось строительство нового храма на месте старого, при этом использовались как новые материалы, так и элементы, сохранившиеся от первоначального здания.
Восстановленный храм был освящен в 1995 году. Архитектурно новое здание повторяло облик прежнего храма, однако были внесены некоторые изменения: увеличены размеры здания, добавлены дополнительные помещения для воскресной школы и библиотеки. Внутреннее убранство храма было воссоздано по сохранившимся фотографиям и воспоминаниям старожилов.
С момента восстановления храм вновь стал центром духовной и культурной жизни села Тавели. Здесь регулярно проводятся богослужения, организуются церковные праздники и мероприятия для молодежи. При храме действует воскресная школа, где дети изучают основы православной веры и церковное пение. В 2010 году при храме была открыта библиотека духовной литературы, доступная для всех жителей села.
В 2015 году, в связи с увеличением числа прихожан, было принято решение о расширении храма. Были проведены работы по пристройке нового притвора и колокольни, что позволило увеличить вместимость храма и улучшить его акустику. В 2018 году завершились работы по благоустройству прилегающей территории: была разбита аллея, установлены скамейки и освещение.