Находившаяся в Тосно каменная церковь была построена в 1735г. тщанием ямщика Константина Панова вместо сгоревшей в 1734г. деревянной (находившейся в полуверсте от нее) и освящена 20 Июня 1735г. Храм имел боковой придел свт.Николая Чудотворца. В 1817г. церковь сгорела, однако год спустя вновь была восстановлена, а в 1821г. к ней была пристроена колокольня. В 1902-1905гг. храм был расширен по проекту епархиального архитектора Николая Никитича Никонова.
Ко храму была приписана Спасо-Преображенская церковь при Тосненском детском приюте и 3 часовни: на месте первой деревянной церкви, на приходском кладбище и в дер. Княже-Лисино.
С 1930г. и вплоть до закрытия церкви в Июне 1936г. её настоятелем являлся свящ. Александр Иоаннович Степанов (1888-после 1954).
Во время войны, когда Тосно было оккупировано немцами , храм вновь был открыт и действовал до 1943г. В это время в нем служил иеромонах Афиноген (Агапов, 1881-1979).
В 1950-е гг здание было до неузнаваемости перестроено под районный Дом культуры, располагающийся в нем и доныне.
Старое фото храма (1910-х гг.) было помещено в справочнике "Земля Невская Православная", СПб, 2006, с.236 (оригинал этой фотографии находится в фототеке ИИМК РАН, негатив II 27391).
Вторым священником церкви Казанской иконы Божией Матери села Тосно с 30.11.1894 по 10.05.1900 был новомуч. прот. Василий Иванович Сыренский.
На Тосненской земле состоялось поистине историческое событие - возвращение православным верующим старинного храма Казанской иконы Божией Матери, здание которого до сего дня было занято районным домом культуры.
Так, в стенах бывшего районного дома культуры состоялось освещяние будущего храма. Святые Отцы отслужили молебен во имя нового храма иконы Казанской Божией Матери. По окончании праздничной литургии прихожане направились в зрительный зал, где их ожидала официальная церемония передачи храма.
Секретарь Петербургской Епархии Русской Православной Церкви игумен Мстислав зачитал обращение Митрополита Санкт-Петербургского и Ладожского Владимира, в котором предстоятель Санкт-Петербургской Епархии поблагодарил прежнее и нынешнее руководство района за совершение благого дела.
История православного храма в Тосно неразрывно связана с именами многих выдающихся государственных деятелей, деятелей культуры, науки и искусства, составляющих славу России. Первый храм в Тосненском Яму ямщики, переселившиеся сюда из центральных губерний России, устроили еще в 1715 году. На его освящении присутствовал Император Петр I, что само по себе ставит Тосно в ряд важных исторических мест.
В ознаменование передачи здания храму был освящен православный крест.
С передачей здания церкви начнется его реконструкция, которая должна будет завершиться к 2015 году, то есть к 300-летнему юбилею храма. У районных властей и жителей города впереди большая работа, венцом которой станет восстановление исторической святыни с ее первозданным назначением быть храмом Божиим.