В мае 1891 г. во Владивостоке состоялась торжественная церемония закладки Великой Транссибирской железной дороги. Одновременно развернулись подготовительные работы на трассе Западно-Сибирского участка магистрали.
Первоначально предполагали, что железная дорога пройдет вдоль Московского (Барабинского) тракта и пересечет Обь у Колывани, но затем, по настоянию начальника изыскательской партии инженера Н. Г. Гарина[57], решено было построить мост у с. Кривощекова. Изменение проекта объяснялось тем, что у Колывани река во время половодья разливалась очень широко и строительство моста обошлось бы примерно на три миллиона рублей дороже.
Гарину пришлось выдержать натиск колыванских и томских купцов, кровно заинтересованных в сохранении своей ведущей роли в западносибирской торговле. Купцы Колывани, обеспокоенные тем, что по новому проекту их город останется далеко в стороне от железнодорожной магистрали, предложили инженеру щедрую взятку, чтобы он отказался от изменения первоначального плана. Однако надежды купцов не сбылись. Безуспешными оказались и происки томских толстосумов. Позднее Н. Г. Гарин писал: «Изменение первоначального проекта — моя заслуга, и я с удовольствием смотрю, что в постройке намеченная мною линия не изменена. Я с удовольствием смотрю и на то, как разросся на той стороне бывший в 1891 г. поселок, называвшийся Новой деревней…»[58]
В апреле 1893 г. на правом берегу Оби появились первые строители, сюда хлынула в поисках работы беднота из соседних деревень, из Каинска, Колывани. Наскоро сколотили бараки и соорудили землянки по берегам небольшой речки Каменки, где еще со второй половины XVIII в. существовала д. Каменская. Начались подготовительные работы к закладке моста. Условия труда были тяжелыми, а оплата — низкой. Лопата, кирка, тачка — вот и вся строительная «техника». Не всем прибывшим удавалось сразу же найти пристанище. В поселке не было ни больницы, ни школы…
20 июля 1894 г. состоялась закладка моста через Обь. К этому времени за счет переселившихся с левого берега кривощековцев и жителей соседних селений существенно выросла Новая деревня. Вскоре она слилась с поселком рабочих-строителей у устья Каменки и стала называться Новониколаевским поселком. В конце 1895 г. в нем насчитывалось более тысячи жителей.
Через два года, когда железнодорожный мост вступил в строй действующих, большая часть строителей разъехалась.
Однако поселок, благодаря удобному положению на пересечении Оби и Транссибирской магистрали, скоро превратился в промышленный и торговый центр. В нем появилось мукомольное предприятие, в 1896 г. открылся лесопильный завод, принадлежавший ведомству царского Кабинета.
