Ну, малонаселенные пространства и предполагают огромные губернии. А что Хлынов входил в Сибирскую губернию и управлялся из Тобольска - ничего удивительного, ведь через наш город проходила Старая Сибирская дорога - как раз на Тобольск и далее. Те города, что Вами приведены - это и есть маршрут этой дороги. От Нижнего она шла к Хлынову через Яранск - Котельнич - Орлов, после через Слободской и Кай-город к Верхотурью и далее. Это обходной, северный путь. Потом дорогу спрямили - через Казань, и старый путь постепенно хирел.