El asentamiento de Votcha se encuentra en el distrito de Sysolsk en la República de Komi y es uno de los asentamientos más antiguos de la región. En el siglo XVI, sirvió como centro administrativo de la tierra de Sysola. En la primera mitad del siglo XIX, entre 1849 y 1841, se construyó aquí la primera iglesia de piedra, conocida como la iglesia de la Natividad de la Santísima Virgen. La fecha exacta de su fundación no se ha conservado.

Las paredes de la iglesia estaban decoradas con frescos, cuyos restos se pueden ver hoy en día. El último sacerdote de la iglesia fue el Padre Tikhon Shalamov, cuyo hijo Varlaam se convirtió en un conocido escritor soviético. Sus obras contienen muchas cosas interesantes sobre la vida en el norte de Rusia.

A mediados de la década de 1990, se construyó cerca la iglesia de San Víctor, y la iglesia de la Natividad comenzó a deteriorarse. No se asignaron fondos para su restauración, y los feligreses se trasladaron a la nueva iglesia.

Hoy en día, el estado de la iglesia de la Natividad de la Santísima Virgen deja mucho que desear: el techo está derrumbado en algunas partes y los pasajes están cubiertos de hierba. Aunque la iglesia ha estado inactiva durante mucho tiempo, sigue siendo un monumento arquitectónico y atrae a turistas tanto de Rusia como del extranjero, que vienen a admirar los frescos que se han conservado.