The street was formed after the Great Fire of 1788. Speaking about the disaster itself, the local historian Kapiton Mikhailovich Golodnikov wrote that the fire began on April 27 at 11 a.m. in the house of the petty bourgeois Bezsonov, "which is now on New Street, on the site of the house occupied by the collegiate adviser Zhilin."
In 1848, a wooden church was built on Novaya Street by exiled Poles in the name of God’s Providence.
Novaya Street in old Tobolsk became famous for several incidents:
"On November 7, at 9 o’clock in the morning, the widow of the official Agrafena Stukalskaya, who lives in her house on Novaya Street, told the city police that there was a corpse of an unknown person in the well located in the courtyard of her house. The police arrived immediately, as a result of this statement, the corpse of that man was taken out of the well and turned out to be an elderly man with signs of violent death… Suspicion of this murder fell on the peasant girl Daria Nepomnyashchaya, who lived from October 5 to 26 in the apartment of Stukalskaya, in her special hut, with her sons Alexey, 16 years old and Andrei, 12 years old, and the Peter and Paul petty bourgeois Parfeny Tarunin, as well as the peasant of the Abalaksky volost Nikolai Permyakov, who was involved in the murder of the petty bourgeois Kuchkov; all these persons In addition to Tarunin, they were detained on the same 7th, and Tarunin was found and detained the next day" (Tobolsk Provincial Vedomosti. 1887. No. 36. p. 15).
"On one of the back streets of our city, near the church, a bloody drama took place in the house of Glafira Bogdanova on November 27. At 7 o’clock in the evening, it was discovered by chance that the hostess of the house Glafira Bogdanova and her lodger, a beggar, a peasant Ivan Kolchanov, were strangled, the first with a towel, and the second with twine. When the local authorities examined the apartment of the dead, it turned out that the chests were broken into and all the things were scattered in disorder around the room, from which it can be concluded that this crime was committed for the purpose of robbery, especially since the late Bogdanova was reputed to be a wealthy woman in the neighborhood. Vigorous measures have been taken to search for criminals" (Siberian Leaflet. 1894. No. 93. p.3).
Until our time, the street has retained its former name. This is one of the few streets that were not renamed in the early years of Soviet power.