Действие романа происходит в Сибири в начале 18 века Иванов рассказывает о столкновении в эпоху Пётр 1 двух жизненных укладов, о том, как творилась «судьба российской Азии». В числе героев «Тобола», наряду с вымышленными персонажами, губернатор Матвей Гагарин, основатель Омска полковник Иван Бухгольц, картограф Семен Ремезов.