Туголес упоминается в качестве погоста в переписи 1705 года. Деревянная летняя церковь во имя великомученицы Параскевы была построена в середине XVIII в. и имела крестообразную форму. В 1871 г. находящуюся в одной связи с церковью колокольню перестроили с соблюдением прежнего фасада. В 1885 году подведен каменный фундамент.

Украшала храм икона древнего письма великомученицы Параскевы. В 1795 году, древний образ украсили серебряным окладом с позолотой. Казанскую церковь, теплую деревянную, построили в 1847 году. Она была больших размеров.

На рубеже XIX-XX вв. трудами старосты И. Ф. Ратникова на народные пожертвования возводится большой кирпичный храм, строительство которого заканчивается в 1916 году. Храм трехпрестольный. Центральный престол освящен в честь Казанской иконы Божией Матери, левый — во имя святой великомученицы Параскевы, правый — во имя преподобного Серафима Саровского.

В советские годы храм не закрывался, поэтому он сохранил в себе некоторые святыни из закрытых и разрушенных храмов. В храме находится резной образ святителя и чудотворца Николая из Николо-Радовицкого монастыря. Известно, что этот чудотворный образ в старое время часто приносился в окрестные деревни и дома и очень почитался верующими людьми этого края.

В конце 1980-х гг. возле храма построили звонницу, а в 1990-х гг. расширили территорию храма, сделали новую каменную ограду, в подвальном помещении оборудовали крестильную церковь в честь святителя Тихона, Патриарха Всероссийского.