Каменная двухпрестольная церковь с главным престолом во имя Тихвинской иконы Божией Матери по одним источникам была построена в конце XVII века, по другим в 1749 году. В середине XIX века храм перестраивался. Храм пострадал во время пожара 1864 года, но вскоре был восстановлен. На 1882 год церковь занимала 320 кв. саж., имела трехъярусную колокольню. Летом 1930 года были сняты колокола, к 1936 году храм был полностью разобран.
Архитектурно-градостроительное значение Тихвинской церкви связано с формированием высотного силуэта южного склона волжского косогора. Она располагалась на угловом участке пересечения улицы Тихвинской, ныне Плеханова, и современного переулка С. Халтурина. Существовавшая почти два века, Тихвинская церковь была каменной, построенной в 1749 году. В пожары 1864 года эта церковь обгорела, затем восстановлена заново.
В 1930-х годах Тихвинская церковь была сломана, а в 1987-1988 годах рядом построена двухэтажная гостиница «Октябрьская».
Расположенная на одной из террас волжского косогора, эта церковь имела важное архитектурно-градостроительное значение в силуэте этой части города. В то же время она расположена на таком же расстоянии от Николаевского собора, как и Владимирская с противоположной от этого собора стороны, создавая уравновешенную пространственную композицию в панораме города.
Церковь включала трехъярусную колокольню с легкой каркасной башенкой и луковичной главкой с крестом над ней. Затем шла трапеза с сомкнутым сводом и двухскатной крышей. С восточной стороны от трапезы размещался двухсветный восьмигранный храм, завершенный куполом с глухим фонариком и небольшой луковичной главкой над ним, увенчанной восьмиконечным позолоченным крестом. Вход в церковь с южной стороны через притвор в колокольне.
В плане размеры церкви небольшие: в длину около 23 метров, а в ширину — 17 метров. Архитектурное значение имеет также и ограда с воротами в виде арки с главкой на глухом барабане, расположенном над средней частью арки, представляющие собой элементы примечательных малых архитектурных форм.
