Znamenka Church traces its history back to a wooden temple built in 1703 in honor of the icon of the Mother of God "Znamenie" (Abalak) by nobleman Ivan Kachalov from Uglich.

By the end of the 18th century, the church had fallen into disrepair, and after a fire, it was decided to build a stone church. The funds for the construction were provided by the descendants of Kachalov. The laying of the new building took place in 1789, and it was executed in the style of Siberian Baroque. The church had three chapels.

Before the 1917 revolution, the northern chapel housed two large icons in silver frames, commissioned by a wealthy parishioner whose name is unknown. Here, a silver reliquary with the relics of Saint Barbara the Great Martyr was also kept. A special relic was a piece of the life-giving Tree of the Cross of the Lord. The church contained icons with particles of the relics of the prophet John the Baptist, evangelist Mark, prince Dmitry, apostle Paul, and other saints. There was also an icon of Christ the Savior carved from black aspid stone, shungite. With the advent of Soviet power, all these relics were lost.

In 1920, the church was nationalized, but services continued. For some time, Znamenka Church cooperated with the new authorities. However, on March 26, 1935, by the decision of the West Siberian Executive Committee, the church was closed. After that, the building was used as a base for the Spavflot, a grain storage facility, and then as premises for river management, a forge, a boiler room, a garage, and a boat station. It also served as residential accommodation.

In 1992, the community of the Holy Trinity Church began the restoration of Znamenka Church. In 2004, bells were installed in the bell tower, and in 2005, the restoration of the central Znamenka chapel was completed.