Иркутск
Ряд исследователей относит возникновение Иркутска к 1620 году, другие считают, что в 1650-е годы на острове Дьячем существовало постоянное зимовье русских. Основанию Иркутского острога предшествовал выход русских к Байкалу в 1643 году. Это был один из многочисленных острогов в Восточной Сибири, поставленных для сбора ясака. Первым приказчиком нового острога был назначен казачий десятник Василий Ездаков. К концу 1660-х годов строения острога сгнили, оборонительное сооружение было выстроено заново. Вокруг него вырыли ров, за стенами возник посад. В 1672 году построена первая деревянная церковь — Спасская, заложен мужской Вознесенский монастырь, в 1689 году — женский Знаменский монастырь.
Иртышская линия
Первые крепости, созданные при Петре, были построены несколькими экспедициями, направленными на поиски месторождений золота. C 1716 года экспедиция под начальством И. Д. Бухгольца заложили ряд крепостей вверх от Омска по реке Иртыш. В 1716 году был основан острог у Ямышевского озера, в 1717 году между Омской крепостью и Ямышевской отряд тарских казаков заложил Железинскую крепость. В 1718 году возник Семипалатинск, в 1720 году — Павлодар и Усть-Каменогорск. Были построены Убинская (1718 год), Полон-Карагайская (1718 год) крепости.