Приходская церковь на месте Тихвинского-Богородицкого храма известна еще с 1600 года. Русское село Вознесенское было основано в середине XVI века на реке Нокса, левом притоке р .Казанки. Каменный храм в честь Тихвинской иконы Божией Матери был построен на средства прихожан в 1740 или в 1780 г. В 1824 году построена колокольня, а также придел в честь праздника Вознесения Господня. В 1885 году храм был значительно перестроен и расширен по проекту архитектора П.Е.Аникина. Среди храмовых святынь были местночтимые чудотворные Тихвинская икона Божией Матери, находившаяся еще в деревянном храме, построенном в 1600 году, и икона Божией Матери «Всех скорбящих Радость».

В 1936 году, на светлой седмице, последний настоятель протоиерей Владимир Фиалковский, новомученик Казанский, был убит при исполнении пастырского долга. Церковь была закрыта и разграблена.

Богослужения возобновлены с 1992 года в полном объеме. Храм передан Казанской епархии в 1994 году, и с этого времени является действующим.

Сегодня это просторный (на 600 человек), светлый, уютный храм. От улицы Ломжинской (м/район Азино-2) к нему ведет асфальтированная дорога.