Приход был образован в XVII столетии. Прихожане его состояли главным образом из мещан — чернорабочих, жителей «Новой Слободы», всего 680 человек. Тихвинский храм каменный, заложен в 1755 г вместо старого деревянного во имя Святителей Афанасия и Кирилла Александрийских. Строительство продолжалось 14 лет, и в 1769 г храм был освящен. Первоначально он был двухпрестольный: в честь Тихвинской иконы Божией Матери, и во имя Святителей Афанасия и Кирилла, Александрийских. В 1863 г теплый зимний храм был расширен, и устроен левый придел — во имя Святителя Тихона, Епископа Воронежского, Задонского Чудотворца. При храме действовала Школа грамоты.
Храм был закрыт в 1937 г. Перед его закрытием в нем служил Архиепископ Брянский Даниил (Троицкий).
В годы гонений на Церковь храм использовался как коммунальное общежитие. В конце 60-х годов в нем собирались разместить планетарий, но решили использовать как архивное хранилище.
В 1991 г храм был передан общине в безвозмездное и безсрочное пользование. После открытия храма в нем была устроена Воскресная школа для детей, построены Часовня, здание Воскресной школы, возведена ограда вокруг храма.