In 1602, a wooden church in the name of Nicholas the Wonderworker was built outside the walls of the Kremlin. The temple was erected in ten days, on the occasion of the appearance of St. Nicholas, in order to stop the death of cattle in the city.
There was a small cemetery near the church, where the children and grandchildren of the first Tobolyaks and Ermak’s Cossacks rest.
In August 1643, the wooden St. Nicholas Church burned down, and then was restored. On May 29, 1677, the temple was destroyed in a fire that destroyed half of the city. The following year, a new wooden church of St. St. Nicholas, Bishop of Myra with the chapel of the Great Martyr Demetrius of Thessalonica. The new church was consecrated on December 3, 1680.
In 1684, a thunderbolt (meteorite) hit the St. Nicholas Church from a cloud, pierced the top of a large chapter and fell inside the church, into the chapel. The stone was for a long time in the chapel of Demetrius of Thessalonica. There was also an interesting document of the XVII century. "Synod to the Ermakov Cossacks" with a list of the Cossacks who died during the "Siberian capture". A memorial service was held annually on October 26.
In addition to the "thunderbolt" and the synodic, there were two wooden carved sculptures of St. Nicholas in the church. Nicholas. They enjoyed great reverence among the people. By the decree of the Tobolsk Ecclesiastical Consistory of September 30, 1835, they were removed from the church and replaced with ordinary icons.
In 1714, a stone church was laid with side chapels of the Entrance of the Lord to Jerusalem, the Great Martyrs Demetrius of Thessalonica and George the Victorious.
Due to the small number of parishioners, the service in the church was rarely performed. In the second half of the XIX century, its southern wall gave a significant crack. In 1891, the Right Reverend Justin, with voluntary donations, brought the church, although not in a luxurious, but in a decent appearance.
On May 30, 1901, Boris Pavlovich Grabovsky was baptized in the St. Nicholas Church.
According to the "Reference Book of the Tobolsk Diocese" in 1908, 1,697 people lived in the parish of St. Nicholas Church.
There were 14 villages in the parish: Zavalnaya, Zashchitina, Povarnya, Kozlova, Verkhnefilatova, Zyryanova, Sargina, Markova, Volgina, Savina, Redkina, Kondrakhina, Vesnina and Samokhvalova. In 1913, there were 324 courtyards in them, 1,588 people lived (810 m., 778 w.).
After the revolution, until the early twenties, services were held in the church, and then it was turned into a garage of the NKVD UGB prison. Having brought it to an emergency state, the city authorities closed the temple in 1930. Then it was completely destroyed.