В 70-ых годах прошлого века на юго-восточной Зачеремушной части города отвели место для нового кладбища - Покровского. Так оно было названо по имени церкви, которая находилась в этом районе.. Сначала на кладбище построили часовню, а 28 ноября 1882 г. освятили "каменную одноэтажную церковь, устроенную во имя святителя Тихона Задонского и преподобного Александра Свирского".
Первоначально храм обслуживался причтом Покровской церкви, а с 1887 г. стал самостоятельным. В 1893 г. на средства Н.Д.Живущего с северной стороны храма устроили придел в честь иконы Божией Матери "Утоли моя печали", св. великомученика Пантелеймона и св. великомученицы Варвары. Придел возвели в память избавления от гибели императорского семейства во время крушения поезда в 1888 г. Церковь закрыли 22 марта 1932 г.
В 1997 г. вновь зарегистрирована церковная община во имя святителя Тихона Задонского. Настоятелем стал о. Николай Колесников. Под руководством приходского совета и на общественные пожертвования производится реставрация храма.