Le village de Votch se situe dans le district de Sysolsk de la République de Komi et est l'un des plus anciens établissements de la région. Au 16ème siècle, il servait de centre administratif pour la terre de Sysola. Dans la première moitié du 19ème siècle, entre 1849 et 1841, la première église en pierre a été construite ici, connue sous le nom d'église de la Nativité de la Sainte Vierge. La date exacte de sa fondation n'a pas été conservée.

Les murs de l'église étaient ornés de fresques iconographiques, dont il reste encore des vestiges visibles aujourd'hui. Le dernier prêtre de l'église était le Père Tikhon Shalamov, dont le fils Varlaam est devenu un écrivain soviétique célèbre. Ses œuvres contiennent beaucoup d'informations intéressantes sur la vie dans le Nord russe.

Au milieu des années 1990, une église dédiée à Victor le Nouveau Martyr a été construite à proximité, et l'église de la Nativité a commencé à se détériorer. Aucun fonds n'a été alloué pour sa restauration, et les paroissiens ont déménagé dans la nouvelle église.

À ce jour, l'état de l'église de la Nativité de la Sainte Vierge laisse à désirer : le toit s'est effondré par endroits, et les passages sont envahis par l'herbe. Bien que l'église ne soit plus en activité depuis longtemps, elle reste un monument architectural et attire des touristes tant de Russie que de l'étranger, qui viennent admirer les fresques murales conservées.