В разные периоды: Тюмень. Первый русский город в Сибири. Построен в 1586 году по приказу царя Федора Ивановича. Причем построен либо на месте, либо недалеко от столицы Тюменского ханства Чинги-Тура.
Тобольск. Второй русский город в Сибири. С самого основания в 1587 году считался столицей Сибири, центром ее русской коллонизации. Вплоть до 18 века на некоторых картах отмечался как "город Сибирь". С 1708 года - столица Сибирской губернии, а с 1764 года - Сибирского царства, в котором даже чеканили свою монету с гербом Сибири.
Томск. Он моложе вышеупомянутых городов - "лишь" в 1604 году по указу Бориса Годунова основан. Однако и его история дает ему возможность претендовать на столичный статус. Ведь образованная в 1804 огромная Томская губерния включала в себя территории нынешних Республики Алтай, Алтайского края, Кемеровской, Новосибирской и Томской областей, Восточно-Казахстанской области (Казахстан) и часть Красноярского края.
Омск основан еще позже - в 1716 году. Но и он успел примерить на себе "столичные погоны". С июля по октябрь 1918 года город считался столицей самопровозглашенной Сибирской республики. Затем он стал резиденций Временного Всероссийского правительства, а позже - Верховного Правителя России А. Колчака. Таким образом, во время Гражданской войны Омск являлся столицей Белой России, и даже неофициально именовался "Третьей столицей".
Указанные города (или населенные пункты, бывшие на их месте) ОФИЦИАЛЬНО назывались столицами.