Кирпичная одноглавая трёхпрестольная церковь, строительство которой по проекту арх Э. В. Скавронского началось в 1898 по инициативе тульского епископа Питирима на участке, предоставленном И. Н. Татариновым, первым благотворителем и первым старостой храмового комплекса, включающем деревянную Феодосиевскую церковь. К 1918 церковь была внешне выстроена, но не отделана и не освящена. В здании размещалась рыбокоптильня и склады. Здание возвращено епархии в 1990. Главный престол освящен как Покровский, правый придел — Феодосия, архиепископа Черниговского, левый — Иоанна Тульского. На месте деревянной церкви выстроен приходской дом, включающий крестильный храм и шатровую колокольню.