На месте современного храма в 1894 году была построена деревянная церковь в честь Святителя Феодосия. Со временем было решено возвести более большой каменный храм и в 1903 году состоялась его закладка. Строительством руководил губернский архитектор Э.Скавронский, строитель католического костёла в Туле. Из-за отсутствия финансирования и начавшейся Первой мировой войны работы по возведению храма были не закончены. В 1918 году в здании храма было решено разместить школу, но оно было отдано под склад.
В 1990 году храм был передан епархии и освящён в честь Покрова Богородицы. В 1993 году здание сильно пострадало из-за пожара. Большая часть церковной утвари сгорело, чудом удалось спасти икону Иоанна Тульского и мантию святителя Феодосия. В 2000 году в храме открылась приходская школа. Позже появились библиотека, Православное Молодёжное Движение и Общество трезвости.