Село Туголес упоминается в переписной книге 1705 года как погост. В середине XVIII века здесь была построена деревянная летняя церковь во имя великомученицы Параскевы, имеющая крестообразную форму. В 1847 году рядом была возведена тёплая деревянная церковь в честь Казанской иконы Божией Матери. В 1871 году колокольня церкви была перестроена с сохранением прежнего фасада. В 1885 году был подведён каменный фундамент, а в 1795 году икона великомученицы Параскевы была украшена серебряным окладом с позолотой.
На рубеже XIX и XX веков, благодаря усилиям старосты И.Ф. Ратникова и на народные пожертвования, началось строительство нового каменного храма. Строительство продолжалось с 1897 по 1916 год. Церковь получилась трёхпрестольной: главный престол был освящён в честь Казанской иконы Божией Матери, левый — во имя святой великомученицы Параскевы, правый — во имя преподобного Серафима Саровского.
В советский период храм не был закрыт, что позволило сохранить многие святыни, перенесённые из других закрытых церквей. Среди них — резной образ святителя Николая из Николо-Радовицкого монастыря, почитавшийся верующими и часто приносимый в окрестные деревни. В конце 1980-х годов была построена звонница, а в 1990-х расширена территория храма, установлена новая каменная ограда и оборудована крестильная церковь в подвальном помещении в честь святителя Тихона, Патриарха Всероссийского.
