Inicialmente se planeaba construir dos iglesias: una de madera y una de piedra. El 15 de junio de 1918, el sacerdote Konstantin Zhelnitsky informó al consejo diocesano de Tobolsk que la construcción del templo en la aldea de Borovlyanskaya iba bien. La estructura del templo estaba lista, y después de la colocación de la primera piedra el 12 de junio en honor a la Honorable y Vivificante Cruz del Señor, comenzó el trabajo activo. Según el contrato con el contratista, las paredes del templo debían ser levantadas hasta las cruces para el 15 de agosto. El comité de la iglesia de madera fue reelegido, y se excluyó al hieromonje Galaktion por incitar al odio entre los habitantes. El arzobispo de Tobolsk y Siberia, Germogen, confirmó el 18 de agosto el permiso para la construcción de ambas iglesias.

Para finales de 1918, el templo estaba terminado. Las cruces se levantaron en paños. Durante las peregrinaciones, los campesinos trajeron de las iglesias de Kiev y Nuevo Jerusalén el arca, los vasos y el mantel del altar. Muchos utensilios llegaron de la iglesia de Verkhne-Alabuzhskaya. Los carpinteros fabricaron un iconostasio de madera con 26 íconos y 6 kiots. Los feligreses conocieron a los iconógrafos de Shadrinsk de la oficina de A.P. Krechetov, quienes pintaron los íconos de la Madre de Dios de Abalatskaya, de Todos los que Sufren Alegría y de San Nicolás el Milagroso. Los campesinos también encargaron íconos en honor a sus santos patronos, San Juan Bautista y la gran mártir Teodosia.

Los habitantes de la parte norte del pueblo, que apoyaban la construcción de la iglesia de ladrillo, recolectaron dinero y contrataron a un equipo que levantó paredes de 4 metros y 20 centímetros de altura. Sin embargo, no había suficientes fondos para completar la construcción, y decidieron construir una casa de oración temporal. Resultó ser bastante modesta: 12 metros de largo, aproximadamente 3,5 metros de ancho y 2 metros y 10 centímetros de altura.

El 5 de enero de 1919, los sacerdotes Vasily Serebrennikov, Alexey Alekshin y Petr Dobronravov bendijeron la nueva casa de oración en honor a San Nicolás, el Santo y Milagroso. Los habitantes de la parte norte del pueblo se dirigieron dos veces, en 1924 y 1925, a la VTsIK a través de su representante Ivan Stepanovich Kirillov, pidiendo permiso para completar la construcción, pero recibieron una negativa. En 1928, el departamento administrativo del comité ejecutivo del distrito de Kurgan decidió desmantelar el edificio inacabado y utilizar los ladrillos para construir escuelas. Así, las esperanzas de construir la iglesia de piedra se desvanecieron. El 27 de agosto de 1940, la iglesia de la Exaltación de la Cruz de San Nicolás fue cerrada, y el edificio se transfirió temporalmente para ser utilizado como almacén de 'Zagotzerno'. Los feligreses mantuvieron el coro de la iglesia, que en la década de 1930 contaba con hasta 30 personas.

En 1982, arquitectos de Sverdlovsk evaluaron la iglesia en el pueblo de Borovlyanka como un raro ejemplo de construcción cultual de madera para la región de Kurgan. A pesar de su origen tardío, contiene elementos tradicionales de la arquitectura de madera rusa. En 2005, el templo fue incluido en la lista de monumentos de historia y cultura de la región de Kurgan.