La iglesia de la Exaltación de la Cruz en la ciudad de Varnavino era de madera, con un campanario similar, y fue construida en 1897 con fondos de Iván Gavrilovich Popov, ciudadano honorario de Varnavino. La cerca de madera del cementerio municipal también servía como cerca para la iglesia. El templo era de un solo altar y estaba dedicado a la Exaltación de la Santa y Vivificante Cruz del Señor. Cerca se encontraban otras iglesias: la catedral de la Trinidad de la ciudad, la iglesia de Nicolás en el pueblo de Lapshangi a 5 verstas y la iglesia de la Madre de Dios en el pueblo de Bebeirina a 6 verstas. La iglesia fue perdida a principios de la década de 1940.