L'église a été construite au XVIIIe siècle. En 1853, une épidémie de choléra a commencé à Veliki. Les habitants ont accusé les vieux-croyants d'en être à l'origine, ce qui a conduit à la fermeture de l'église et au retrait de son dôme. Après la fin de l'épidémie, le 28 juin 1856, une célébration en l'honneur de la Mère de Dieu de Tikhvine a été instituée, et depuis lors, l'église est appelée Tikhvine.

Elle est située dans la partie nord-ouest de Veliki, dans un quartier connu sous le nom de grande Tikhvine sloboda, aujourd'hui rue Krasnaïa 1. À l'ouest de l'église se trouve un grand terrain vague et un cimetière vieux-croyant.