В 1897 году Татьяна Дьякова инициировала строительство храма в честь святой мученицы Татианы. Рядом с церковью была основана богадельня имени Фёдоровых, разместившаяся в двухэтажном кирпичном здании. К 1905 году завершилось возведение каменного храма, ставшего важным религиозным центром для местных жителей.
В 1912 году, благодаря пожертвованиям купца первой гильдии А. В. Кузнецова, в церкви был проведён ремонт, способствовавший сохранению и обновлению её архитектурного облика.
В 1930-х годах храм был закрыт в рамках антирелигиозной политики советского государства. Однако во второй половине 1940-х годов церковь вновь открыла свои двери для прихожан. В 1959 году, в период хрущёвских гонений на церковь, храм был повторно закрыт, а его здание передано медицинскому училищу. В результате перепланировки и утраты внутренних росписей первоначальный интерьер был значительно изменён.
2 августа 1992 года здание храма было возвращено православной общине. Во второй половине 1990-х годов проведена реконструкция, частично восстановившая первоначальный облик церкви.
С января 2002 года приходская церковь временно преобразована в подворье Покровского Эннатского мужского монастыря. С октября 2002 года подворье стало частью Богородице-Табынского женского монастыря. В 2003 году храм был освящён архиепископом Никоном. В церкви хранятся иконы с частицами мощей преподобного Моисея, архимандрита Уфимского, преподобного Феодора Санаксарского, святой мученицы Татианы и блаженной Варвары, затворницы Скворчихинской.
Архитектурно Татианинский храм выполнен в стиле эклектики с элементами русского стиля. Здание представляет собой каменную постройку с характерными для православных церквей элементами, включая купола и колокольню. Внутреннее убранство храма включает иконостас и настенные росписи, восстановленные в ходе реконструкции.
