«Походу вверх по Иртышу за сыпучим золотом – быть!»,- постановил Петр I. Подготовка к непростой экспедиции легла на плечи главы отряда – подполковника Ивана Бухольца.
Прибывший в Москву Бухольц должен был найти для похода офицеров, желательно боевых и опытных. Поиск осложнялся тем, что шла Северная война: мужское население требовалось стране в боях со Швецией. В конце концов военная канцелярия выделила в командование подполковника Бухольца семь человек – два капитана, два поручика, два прапорщика и один майор. Один из поручиков по фамилии Каландер, кстати, являлся пленным шведом и был одним из немногих снаряженных в экспедицию специалистом по артиллерии и строительству крепостей.
В ноябре 1714 года Бухольц вместе с людьми прибыл в Тобольск, столицу Сибирской губернии. Стоит сказать, что Тобольск в начале XVIII века имел белокаменный Кремль, Гостиный двор и впечатляющий Софийский собор. Каменные строения появились стараниями сибирского губернатора Матвея Гагарина в непростое время: Петр I запретил возводить каменные здания где-либо, кроме Санкт-Петербурга. Одним росчерком пера царь оставил без работы тысячи каменщиков с расчетом на то, что Северная столица получит из губерний и материалы – кирпичных заводов в стране было не так много, и профессионалов, которые вынуждены отправиться строить город на Неве для заработков.
Но и в столице Сибири Бухольц столкнулся с множеством проволочек: выяснилось, что губернатор Гагарин не принял необходимых мер для подготовки похода за сыпучим золотом. Не хватало провианта, снаряжения, рабочих инструментов, речного транспорта, лошадей и телег. Отовсюду в Тобольск собирали кузнецов и другой рабочий люд для снаряжения экспедиции. Закупались припасы, лошади, вооружение, воинская амуниция, инструменты, отливались пушки. В результате спешного рекрутского набора в течение полугода Иван Бухольц сформировал два пехотных и один драгунский полк, состав также дополняли сосланные в Сибирь пленные шведы. В июле 1715 года отряд Бухольца в количестве 2832 человек на 32 досчаниках и 27 больших лодках отправился вверх по Иртышу.
В начале октября отряд прибыл к Ямышевскому озеру, которое знаменито залежами соли высокого качества – «чистыми, аки лед-ясенец». В шести километрах от Иртыша, на высоком обрывистом берегу, была основана небольшая крепость в виде половинки шестиугольника, стенами обращенного в сторону степи. В этих землях раскинулось Джунгарское ханство, и вскоре хан Цэван-Рабдан узнал о появлении русского отряда. Первые неприятности начались, когда Бухольц отправил хану посланников, чтобы сообщить о своих мирных намерениях. Однако русскому посланцу с важными донесениями было суждено быть ограбленным и плененным бродячими киргизами.
Таким образом, хан расценил поход Бухольца и строительство крепости как самовольные действия, угрозу своим владениям и отдал приказ о нападении.
9 февраля 1716 года в метельную ночь «с четвертка на пятницу сырныя недели» десятитысячное войско джунгар пыталось взять крепость приступом, но было отбито и приступило к двухмесячной осаде. Все гонцы, высланные в Тобольск, были убиты еще на выходе из крепости. Только во время весеннего ледохода удалось, поставив лодку на льдину, отправить вниз по течению посланника с донесениями – но было уже поздно. Губернатор Гагарин, не знавший положение дел, снарядил к Ямыш-озеру караван в несколько сотен человек с ротой солдат. У Корякова Яра калмыки внезапно напали на караван и после боя, длившегося весь день, захватили оставшихся в живых в плен.
В самой крепости Бухольца ждать помощи больше не приходилось, положение становилось критическим. Столкновения с джунгарами, цинга и сибирская язва значительно сократили численность отряда, в котором теперь насчитывалось около семисот человек. Все это вынудило подполковника Бухольца 28 апреля с остатками гарнизона отплыть вниз по Иртышу на 16 дощаниках. Джунгары не препятствовали отходу русских и даже вернули часть пленных.
В начале мая отряд прибыл к устью Оми. Как военный специалист Бухольц оценил стратегическое значение этой местности и в отчете губернатору просил прислать подкрепление и разрешить закладку крепости. Губернатор поддержал инициативу, отправив к устью более тысячи человек для усиления поредевшего отряда.
Так в 1716 году была основана Первая омская крепость.