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

В годы гонений на Церковь храм использовался как коммунальное общежитие. В конце 60-х годов в нем собирались разместить планетарий, но решили использовать как архивное хранилище. В 80-е годы XX века храм был снаружи реставрирован.
Усилиями прихожан Воскресенского храма в 1991 году храм был передан верующим в безвозмездное бессрочное пользование. После открытия храма при нем была устроена Воскресная школа для детей, построены часовня, здание Воскресной школы, возведена ограда вокруг храма и здания Воскресной школы. Приведен в порядок Некрополь бывших прихожан храма, отремонтированы три а лтаря храма и расписаны иконостасы, завершается роспись зимнего храма. Центральный алтарь и храм освящены в 1995 году. В храме находятся две чтимых иконы Божией Матери.