На основе новых архивных источников в статье рассматривается история реализации плана по сооружению крепостей вдоль Иртыша, предложенного сибирским губернатором Матвеем Петровичем Гагариным. Вопрос основания крепости рассмотрен в контексте крупномасштабного плана продвижения российских войск из Тобольска на юг для захвата золотых приисков в районе г. Эркета (современный Яркенд). В публикации приводятся новые данные об обстоятельствах появления Ямышевской и Омской крепостей. В преддверии 300-летия основания Омска автор уточняет дату закладки Омской крепости Иваном Бухолцем. По сообщению сибирского губернатора, отряд Бухолца вышел к устью Оми 10 июня, что позволяет скорректировать распространенное в литературе мнение о том, что Омская крепость могла быть основана в начале мая 1716 г. Собранные материалы показывают, что инициатором строительства крепости на Оми был не подполковник Бухолц, а первый сибирский губернатор Матвей . The author on the basis of new archival sources examines the history of the implementation of the plan proposed by the Siberian Governor Matvei Petrovich Gagarin on the construction of fortresses along the Irtysh River. The issue of the Foundation of the fortress is studied in the context of the large-scale plan of advance of the Russian troops from Tobolsk to the south for occupation of the gold mines near the city of Erket (modern Yarkand). The publication presents new data about the circumstances of the occurrence of Yamyshev and Omsk fortress. On the eve of the 300th anniversary of the founding of the city of Omsk, the author specifies date of the Foundation of the Omsk fortress by Ivan Bukholz. According to the Siberian Governor, Bukholz’s group came to the mouth of Om by June 10, and it allows to correct the widespread in literature opinion that Omsk fortress could have been founded in the beginning of May 1716. Collected materials show that not the lieutenant colonel Bukholt, but the first Siberian Governor Matvei Gagarin was the initiator of construction of fortress on Om.