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