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

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