Первый деревянный храм на Тосненском яме был построен в 1715 году переселенцами из центральных губерний России. В 1734 году этот храм сгорел, и на его месте в 1735 году была возведена каменная церковь с приделом во имя святителя Николая Чудотворца. В 1817 году церковь вновь пострадала от пожара, но уже в 1818 году была восстановлена, а в 1821 году к ней пристроили колокольню.
В 1902–1905 годах храм был расширен по проекту архитектора Николая Никонова, что позволило увеличить его вместимость и улучшить архитектурный облик. В этот период к церкви были приписаны Спасо-Преображенская церковь при Тосненском детском приюте и три часовни: на месте первой деревянной церкви, на приходском кладбище и в деревне Княже-Лисино.
В 1932 году храм был закрыт, и его здание использовалось для различных нужд, включая размещение районного Дома культуры в 1950-х годах. Во время Великой Отечественной войны, в период оккупации Тосно, богослужения временно возобновлялись в кладбищенской часовне.
