Церковная история Тащилова начинается ранее появления нынешнего Никольского храма. В краеведческих материалах указывается, что в XVI-XVII веках в селе существовала Преображенская церковь. Это позволяет говорить о Тащилове как о старом церковном месте, хотя современный храм относится уже к началу XX века.

Деревянная церковь во имя святителя Николая Чудотворца была построена в 1902 году. Она представляет собой небольшой деревянный сельский храм, обшитый тесом. В справочниках храм обозначается как действующий и находящийся в удовлетворительном состоянии. Его скромный облик характерен для многих сельских деревянных храмов рубежа XIX-XX веков.

В начале XX века приходская жизнь Тащилова была связана с процессами церковного укрепления в местности, где сохранялись различные религиозные традиции. В источниках упоминается, что в 1903 году в Тащилове произошло обращение из раскола, а также приводятся сведения о духовенстве, служившем при храме и в соседних приходах.

Советский период для Никольского храма был сложным, хотя сохранившиеся сведения о его судьбе менее подробны, чем по крупным каменным храмам района. В 1920-1930-е годы источники фиксируют давление на духовенство и приходскую жизнь. Так, в 1933 году прихожане обращались в высшие органы власти в связи с ограничениями, касавшимися пасхального обхода домов священником.

Сохранение деревянного Никольского храма до наших дней делает его важным памятником местной религиозной истории. Он связывает современную приходскую жизнь Тащилова с более ранней Преображенской традицией села и с сельским деревянным церковным строительством начала XX века.