Опорным пунктом для продвижения русских отрядов в Кузнецкою землю был Томский острог, основанный в 1604 году. В 1607-1610 годах томские воеводы стали посылать небольшие отряды служилых людей на сборы ясака (дани) с «кузнецких татар», как тогда называли население, которое жило в кузнецкой котловине, или шорцев. Но часто возвращались ни с чем. Чтобы закрепить за собой «кузнецких» татар, решено было ставить на берегу Томи острог.
В 1616 году томские воеводы сообщили в Москву о новой неудачной попытке собрать ясак, и это ускорило решение вопроса о строительстве новой крепости на Томи. В XVIII веке Г. Ф. Миллером был найден документ, подтверждающий решение о строительстве укрепления в Кузнецкой земле. Это отписка тобольского воеводы И.С.Куракина туринскому воеводе Даниле Вельяминову. В ней сообщалось о полученном в 1617 году указании из Москвы: «ведено поставити острог в Кузнецах, или где пригоже; для острожныя ставки ведено людей послати изо всех сибирских городов!» Такие приказы получили томские воеводы Федор Бабарыкин и Гаврила Хрипунов. Заспешили воеводы собрать в дальний поход служилых людей. Пойдут они по указу государя ставить новый острог на кузнецкой земле. И как знать, многим ли из них доведется снова увидеть Томск. Много забот у воевод. С самого рассвета и дотемна мужики ковали топоры, лопаты, кирки, бабы сушили сухари, вялили и коптили мясо и рыбу. Но вот сборы закончены, инструменты и припасы уложены. В конце октября выпал первый снег, ударили морозы. На совете у воевод решили: можно трогаться в путь. Ранним ноябрьским утром от крепостных стен Томского острога на юг двинулся отряд вооруженных людей. В отряде 45 казаков под предводительством боярского сына Астафия Харламова. Путь их лежал в верховья Томи. Шли по льду замерзшей реки. Шли на лыжах, за отрядом тянулся длинный обоз. Шли ходко, чтобы к концу декабря добраться до устья Кондомы. Но ударили сорокаградусные морозы. Дальше двигаться было невмоготу. Решили зазимовать, Астафий Харламов послал в Томск гонца: воеводы должны знать, где зимуют казаки. В марте опять собрались в дорогу. На помощь отряду Харламова подошел отряд с Осипом Кокаревым и Молчаном Лавровым. Были здесь люди служилые не только из Томска, но и из других городов Сибири - стрельцы из Верхотурья казаки из Тюмени. Оба отряда двинулись к устью Кондов «Здесь на устье Кондомы-реки, - наказывали томские воеводы - просмотры место угожее, где были угодья всякие, поставили острог, и всем укрепить и в Кузнецких волостях людей под государеву руку призывать ласкою, а не жесточью, чтоб кузнецкие и иных волостей люди были под государевой рукою безотступно ясака ежегод давали».
В апреле 1618 года казаки прибыли на место. Нашли площадку посуше, выбрали место удобное. Часть отряда начала лес валить, другие возили его на лошадях к месту стройки, третьи — тесали бревна и плотна частоколом вбивали в землю. Так весной 1618 года был построен Кузнецкий острог - крепость, обнесенная высокой оградой. Мы не знаем точной даты строительства, но происходил это в конце апреля-мая 1618 года.
Стены Кузнецкой крепости имели деревянные башни и ворота. Во дворе острога казав ставили избы, сараи для скота, хлебные амбары, склады да хранения оружия, казны, припасов, пушнины. Вырыли погреб для пороха и свинца. Первым воеводою Кузнецкого острога был назначен Астафий Харламов-Михалевский. По преданию шорцев на месте Кузнецкого острога было укрепление шорцев-абинцев (это население северной Шории), которое русские, отчаявшиеся взять приступом, взяли подкопом. Название Кузнецк объясняете развитием в этой местности кузнецкого дела, отсюда и русское название шорцев -«кузнецкие татары». Шорцы называли свой город Аба-Тура, т.е. «город абинцев». Это название сохранилось до настоящего времени, только называется теперь Абагур. Острог был построен как опорный пункт для сбора ясачих платежей с местного населения.
Долгое время почти все историки и краеведы считали, что Кузнецкий острог был построен на правом берегу Томи в Кузнецком районе. Это отразилось и в популярной литературе. Это версия берет начало в XVIII веке от академика Миллера, который посетил Кузнецк в 1734 году. Описывая Кузнецкие земли он писал: «...Тамошняя сторона весьма плодородна. От города к северу до Томского уезда по большей части находятся ровные поля, а к полудню начинаются горы».
В 1771 году наш город посетил путешественник И. С .Фальк, который получил информацию от местных жителей о том, что первый острог находился на левом берегу Томи.