Семь сотен первых строителей Омской крепости были остатками трехтысячного экспедиционного корпуса, отправленного в 1715 году Петром I по Иртышу на поиски золота в окрестностях города Еркеть. Русский отряд под командованием подполковника И.Д. Бухгольца потерпел сокрушительное поражение от воинов Джунгарского ханства во время зимовки у озера Ямышева. Единственный караван с продовольствием, направленный из Тобольска для подкрепления осажденной Ямышевской крепости, был перехвачен. Каких-либо иных эффективных попыток оказания помощи героическим защитникам крепости сибирский губернатор М.П.Гагарин не предпринял, хотя Петр I, находящийся в то время за границей, из Копенгагена наставлял его «всемерно пещись об успехе предприятия»
63. Согласно донесениям самого Бухольца, русский отряд, отступая перед напором джунгар, покинул место зимовки 28 апреля 1716 года. И как только на Иртыше закончился ледоход, оставшиеся в живых 700 участников экспедиции, разрушив все крепостные сооружения, «забрав все припасы на суда, следовали вниз по реке Иртышу и дошед до устья реки Оми, которая с восточной стороны в реку Иртыш впадает, и остановясь при оной (Бухгольц) рапортовал князю Гагарину не повелено ль будет при устье Оми по строить крепость, где б можно было людей и припасы для предбудущей надобности оставить»64. Строительство Омской крепости осуществлялось «под смотрением» поручика артиллерии инженера Каландера, чудом оставшегося в живых во время эпидемии на Ямышевском озере. И.Д.Бухгольц был отозван для объяснения и расследования причин неудачи экспедиции в Петербург. За лихоимство и злоупотребления сибирский губернатор князь М.П.Гагарин в 1717 году также был отозван в Петербург, где после проведенного расследования в 1721 году «за неслыханное воровство» и провал экспедиции Бухгольца был приговорен к смертной казни и повешен на Сенатской площади. Комендантом Омской крепости был назначен майор Вельяминов-Зернов. В 1717 году новая экспедиция под командованием Ступина достигла Ямышевского озера и восстановила Ямышевскую крепость «по прежнему начертанию» и в этом же году основала Железинскую крепость65. Чтобы не повторить неудачу экспедиции Бухгольца и оградить Ямышевскую крепость и соляные разработки, обеспечивающие солью сибирские города, от нападения джунгаров, в 1717 году в верховья Иртыша из Тары был направлен отряд казаков для «сыскания еще мест к крепостному строению способом, который в том же 1717 году дошел до верхнего устья протоки реки Иртыша, Колбасунская заостровка называемое, откуда по прямой дороге до Ямышевской крепости шитается 90 верст, и там назначил быть зимовье. А в 1718 году подполковником Ступиным и крепость построена и названа Семипалатною, по имени семи палат, которые от оной крепости в 17 верстах находятся. Она построена как Ямышевская деревянная, только фигуру имела четвероугольника»66.Но на этом продвижение русских землепроходцев в верховья Иртыша не приостановилось, поиск полезных ископаемых и освоение края продолжалось.
Экспедиция Лихарева к озеру ЗайсанПетр I поручил Лейб гвардии майору И.М.Лихареву возглавить новую экспедицию в верховья Иртыша и провести расследование злоупотреблений сибирского губернатора Гагарина и причин неудачи экспедиции подполковника Бухгольца.
Весной 1719 года команда Лихарева прибыла в Тобольск. Здесь развернулась энергичная работа по подготовке к походу: формировались команды, строились суда, велась заготовка продовольствия, обмундирования, необходимых инструментов для постройки крепостей и редутов. Налаживались связи с комендантами Омской, Железинской, Ямышевской, Семипалатинской и других крепостей.
В Тобольске и иных сибирских городах Лихарев отыскал людей, знающих или слышавших о золоте, на которых ссылался М.П.Гагарин. На основании этих расспросов геодезисты составили чертежи местности предполагаемого пути.
На них были нанесены реки, впадающие в Иртыш, крепостные укрепления и другие географические обозначения. Намечалась экспедиция к озеру Зайсан.