The government, by appropriating Siberia, understood what a vast and harsh prison it had received and tried in every possible way to populate this desolate region. Stage and convict prisons existed almost at all times in the history of Tobolsk. At first, these were premises unsuitable for these purposes, but in the second half of the XVIII century in the area of the Kurdyumovsky ravine, a wooden prison was laid for the detention of criminals and prisoners.
At the end of the XVIII century the prison was expanded — brick buildings were built in it, which existed along with wooden ones. But it could not accommodate all the criminals being sent to Siberia, so new buildings were needed. At the end of the XVIII century 5 prisons and two workhouses were built in Western Siberia — in Tobolsk and Tomsk. The prisons were small and could accommodate up to 30 people, and all the prisons in Western Siberia — about 150 people.
The further colonization of Siberia at the beginning of the XIX century and the growth in the number of exiles forces the government to make decisions on the construction of new prisons — "prison castles", or model prisons. By 1819, there were already 14 prisons in Western Siberia and three prisons in Eastern Siberia.
In the prison there was a special room of the guardhouse, where the executioner was housed. The executioners, as a rule, were chosen from among the prisoners. These were dangerous criminals who managed to earn the trust of the authorities and received an annual salary for their work.
A feature of the Tobolsk prison was the "secret numbers", which contained especially dangerous criminals chained to the wall. One of the known criminals was a certain Ivan Korenev, who, according to him, committed 18 murders. In Tobolsk, Korenev became very famous. The prisoners respected him, the officials were afraid and imagined him to be a wild beast, on the contrary, their bored wives took Korenev for a magician and went to him for advice. When in 1850 the convicted Petrashevites arrived at the prison, Korenev, to everyone’s surprise, treated them with understanding, even taught them some prison wisdom.
The famous counterfeiter, the master of clay miniatures Ignatius Caesik and the manufacturer of false documents Pyotr Vetvenitsky were kept in the "prison castle".
After the construction of a new prison in Tobolsk in 1855, the old prison was reconstructed and gradually renovated. In 1913, the complex included a prison building, barracks, offices, women’s cells and administrative buildings. In the 1930s, the prison was rebuilt and expanded. In Soviet times, the old prison complex was used for its intended purpose.
Currently, a women’s correctional colony is located here.