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

Она расположена в северо-западной части Великого, в районе, известном как большая Тихвинская слобода, ныне это 1-я Красная улица. К западу от церкви находится большой пустырь и старообрядческое кладбище.