В 1894 году на месте нынешнего храма была возведена деревянная церковь в честь Святителя Феодосия. Со временем возникла необходимость построить более крупный каменный храм, и в 1903 году началась его закладка. Руководил строительством губернский архитектор Э. Скавронский, известный также как строитель католического костёла в Туле. Однако из-за нехватки средств и начала Первой мировой войны строительство не было завершено. В 1918 году планировалось разместить в здании храма школу, но его использовали как склад.

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