La iglesia fue construida en 1863 y consagrada el 28 de junio de 1865 por el sacerdote Georgy Popov de la iglesia de la Asunción de Iba. Inicialmente, estaba adscrita a la iglesia de Mezhador. El edificio es frío, de una planta, de madera, con un altar cálido, que fue consagrado el 7 de diciembre de 1866. En la parte fría de la iglesia, el altar está dedicado a la Elevación de la Honorable y Vivificante Cruz del Señor, y en el cálido, al Santo Basilio el Grande.

Debido a la pequeña capacidad del altar cálido, a solicitud de la parroquia local, la administración espiritual de Velikoustyug permitió el 1 de mayo de 1899 la conversión de la iglesia fría en cálida. En octubre de 1899 se instalaron dos estufas: una en el altar y otra en la iglesia.

El 15 de noviembre de 1890 comenzó la recolección de fondos en pan y dinero para la construcción de una iglesia de piedra. A petición del sacerdote Alexander Rogov, los feligreses decidieron donar a la iglesia un molino de harina, ubicado a 4 verstas de la iglesia en el río Volya. Se comprometieron a realizar los trabajos necesarios en el molino, excepto la carpintería, y a proporcionar madera para el granero. Debido a la antigüedad del molino y al mal estado del mecanismo, en 1893 y 1894 los feligreses, bajo la dirección del maestro Dmitry Melnikov, construyeron un nuevo molino en un nuevo lugar. El costo del molino fue de aproximadamente 1200 rublos, y comenzó a funcionar el 1 de noviembre.

A propuesta del sacerdote Alexander Rogov, el 9 de junio de 1887, los campesinos del pueblo de Chukhloma talaron un bosque al otro lado del río Stara Vizinga para ampliar y limpiar el terreno para los pastos de heno. El dinero de la venta del heno se destinaba a la tesorería de la iglesia, y la cosecha se llamaba Vasilyevskaya.

En la parroquia existía una piadosa costumbre: cada dos años, el 29 de junio, se traía el ícono milagroso del santo Esteban, obispo de Perm, de la parroquia de Votchinsky Bogorodsky para las oraciones en las casas y en los campos de los campesinos.

Las procesiones se llevaban a cabo siete veces al año: en la Semana de Todos los Santos; el 27 de julio, en el día del gran mártir Panteleimon, hacia la cruz a 2 verstas de la iglesia; en el día de la Ascensión del Señor hacia la cruz en el pueblo de Nagornaya; en el día de la Santísima Trinidad en el pueblo de Podgornaya; el 16 de agosto en la capilla en honor de la Imagen No Hecha por Manos del Salvador en el pueblo de Stary Chukhloma; el 8 de julio en una mitad del pueblo y el 20 de julio en la otra mitad, por las cruces, casas y campos de los habitantes.