Во второй половине XIX — начале XX в. все учреждения России, где предоставлялись платные любовные услуги, разделялись на тайные притоны, дома свиданий, бордели или публичные дома («бардаки», «бардажные дома») и «квартиры». Кроме того, существовала тайная проституция в пивных, банях, гостиницах и т. п.
Открывали дома терпимости только с разрешения полицейского управления при условии, что соблюдены требования относительно расположения дома (более 150 сажен от церквей и школ), имеется согласие домовладельцев на открытие борделя и сама квартира имеет общий зал, столовую, комнату для хозяйки или экономки и по комнате для каждой проститутки не менее 2 куб. сажен объема. В 1889 г. в Тобольске было 8 борделей.
Самые дорогие бардаки находились в Вершинском предместье, на Верхней улице, на Нижней улице стояли самые дешевые «рублевые» заведения.
Девушки в заведениях Вершинского предместья постоянно менялись. Итог деятельности был известен заранее — сифилис или беременность. Аборты были запрещены.
Клиенты в бордели приходили разные, да и многие девушки не отличались кристальной честностью — частыми были кражи денег и дорогих вещей.
Общее количество проституток в Тобольске постоянно менялось. В 1878 г. в городе работало 57 женщин, в 1879 г. — 66, в 1880 г. — 88, в 1881 г. — 73, в 1882 г. — 79.
Общественные деятели, в первую очередь духовенство, боролись с распространением проституции. Читали проповеди, проводили беседы, распространяли книги и брошюры, однако, без особых успехов.