Information about the existence of the church during the period when the settlement was located by Lake Saltosaraysk is absent. However, according to oral traditions preserved until the early 20th century, the church in the Saltosaraysk settlement existed as early as the 1680s. In the early 18th century, when the settlement moved to a new location, the residents soon built a church near the place where the Icon of the Sign of the Mother of God was found, in honor of which it was consecrated. The existence of the temple in the mid-18th century is evidenced by the antimins consecrated in 1755 by Metropolitan Sylvester of Tobolsk. Even if this was the first antimins, it can be assumed that the construction of the church began around the 1750s. This wooden church was dismantled at the end of the 18th century due to its dilapidation.

In 1858, the parishioners, upon the advice of the local priest, decided to build a new stone church on the site of the burned wooden one, also in honor of the Sign of the Mother of God. The site was chosen in the Saltosaraysk settlement, as it held special significance for the residents due to the miraculous appearance of the icon. Residents of the Iletsko-Ikovsky distillery also participated in the construction. The church construction charter was issued on September 19, 1858, by Bishop Theognost of Tobolsk and Siberia. The church was laid on September 6, 1859, with peasant Alexei Ivanovich Malyshev as the contractor, who committed to build a stone church with a bell tower.

In 1859, the foundation was laid and the base was built; in 1861, the walls began to rise, and by the end of 1864, the main work was completed. The construction was finished in 1865: the roof was covered and painted, crosses were installed, and the interior of the church was plastered. The construction was funded by parishioners and benefactors, including the Myasnikov brothers. The iconostasis and church utensils were preserved from the previous church, and new bells were cast with the funds from the parishioners. The altar was consecrated on September 25, 1866.

In the following years, the church was improved. In 1869, contractor Ivan Pudovikov plastered the outer walls. From 1886 to 1889, a stone fence was built. In 1902, the church was repaired, during which a new iconostasis was installed. The old iconostasis was transferred to another church. In 1909, the crosses were gilded and the walls were renewed. In 1905, the parishioners decided to update the paintings, but after washing, it turned out that they were in good condition, and they were simply cleaned and varnished.

The Znamenskaya church ceased to function in the late 1920s due to the lack of a priest, although it was not officially closed. Until the early 1960s, the building was used as a warehouse and fell into disrepair, but it has survived to this day as a cultural heritage site of the Kurgan region.

For a long time, the church housed the Icon of the Sign of the Most Holy Theotokos, revered for its miraculous appearance. According to tradition, the icon was found on a stump in the forest and was repeatedly returned there after attempts to move it. This event led to the resettlement of the residents to a new place. In 1857, the icon was restored, preserving its ancient features. In the early 20th century, it was in the church, but after 1923, there is no information about it.