Началось строительство Томской ветки одновременно от Томска и от магистрали: будущей станции Томск-Таежный (ныне Тайги). Постройка дороги продолжалась тринадцать месяцев в исключительно сложных условиях. Местность была отнесена по категории сложности к горной. Строительство велось «с замечательною быстротою». Земляное полотно было готово полностью уже к началу марта 1896 года. В мае началась укладка шпал и рельсов, проводилось баластирование.
Первый поезд из Тайги в Томск по вновь выстроенной ветке прошел 22 июля 1896 года. Это официальная дата основания станции, города Тайги. К началу рабочего движения на Томской ветке и на головной магистрали от станции Обь до станции Ачинск, Красноярск к середине 1896 года к приему пассажиров был полностью готов вокзал, который строился одновременно с дорогой. Проектировал и принимал участие в строительстве вокзала известный томский архитектор Константин Константинович Лыгин. Посещение вокзала входит в туристический пешеходный маршрут по историческому центру «Тайга Константина Лыгина».