La iglesia fue construida en el siglo XVIII. En 1853, comenzó una epidemia de cólera en Veliky. Los habitantes culparon a los viejos creyentes por su aparición, lo que llevó al cierre de la iglesia y a la remoción de su cúpula. Tras el final de la epidemia, el 28 de junio de 1856, se estableció la celebración en honor a la Madre de Dios de Tikhvin, y desde entonces la iglesia ha sido conocida como Tikhvinskaya.

Está ubicada en la parte noroeste de Veliky, en un área conocida como la gran sloboda de Tikhvin, que hoy es la calle 1ª Krasnaya. Al oeste de la iglesia hay un gran terreno vacío y un cementerio de viejos creyentes.