Initially, it was planned to build two churches: one wooden and one stone. On June 15, 1918, Priest Konstantin Zhelnitsky informed the Tobolsk Diocesan Council that the construction of the church in the village of Borovlyanka was progressing well. The frame of the church was ready, and after the laying on June 12 in honor of the Honorable and Life-Giving Cross of the Lord, active work began. According to the contract with the contractor, the walls of the church were to be erected to the crosses by August 15. The committee for the wooden church was re-elected, and Hieromonk Galaktion was excluded for inciting hostility among the residents. Archbishop of Tobolsk and Siberia Germogen confirmed the permission for the construction of both churches on August 18.

By the end of 1918, the church was completed. The crosses were raised on towels. During pilgrimage journeys, peasants brought from the churches of Kyiv and New Jerusalem an ark, vessels, and an altar cover. Many church utensils were received from the Verkhne-Alabuzhskaya church. Carpenters made a wooden iconostasis with 26 icons and 6 kiots. Parishioners became acquainted with the Shadrinsk icon painters from A.P. Krechetov's workshop, who painted the icons of the Abalatskaya Mother of God, All Who Sorrow Joy, and Nicholas the Wonderworker. Peasants also ordered icons in honor of their heavenly patrons, John the Baptist and the Great Martyr Theodosia.

Residents of the northern part of the village, who supported the construction of the brick church, raised money and hired a crew that built walls 4 meters and 20 centimeters high. However, funds were insufficient to complete the construction, and they decided to build a temporary prayer house. It turned out to be quite modest: 12 meters long, about 3.5 meters wide, and 2 meters 10 centimeters high.

On January 5, 1919, priests Vasily Serebrennikov, Alexey Alekhin, and Peter Dobronravov consecrated the new prayer house in honor of Saint and Wonderworker Nicholas. Residents of the northern part of the village twice, in 1924 and 1925, through their representative Ivan Stepanovich Kirillov, appealed to the All-Russian Central Executive Committee for permission to complete the construction, but were denied. In 1928, the administrative department of the Kurgan District Executive Committee decided to dismantle the unfinished building and use the bricks for school construction. Thus, hopes for the construction of a stone church collapsed. On August 27, 1940, the Church of the Exaltation of the Holy Cross was closed, and the building was temporarily transferred for storage to 'Zagotzerno'. Parishioners maintained the church choir, which in the 1930s numbered up to 30 people.

In 1982, architects from Sverdlovsk assessed the church in the village of Borovlyanka as a rare example of wooden cult architecture for the Kurgan region. Despite its later origin, it contains elements traditional to Russian wooden architecture. In 2005, the church was included in the list of historical and cultural monuments of the Kurgan region.