Церковь сооружена в XVIII веке. В 1853 году в Великом вспыхнула эпидемия холеры. Жители винили в этом старообрядцев, по этим мотивам церковь была запечатана и снесен церковный купол. После отступившей эпидемии холеры, 28 июня 1856 года было установлено праздненство Тихвинской Божьей Матери. С того времени церковь стала называться Тихвинской.
Церковь находится в северо-западной части Великого, в так называемой большой Тихвинской слободе, в настоящее время 1-ая Красная улица. С западной стороны церкви находится большой пустырь — староверческое кладбище.
