Памятник-километровый столб установлен в 2003 году на площади им.Ивана Трубникова, который возглавлял Западно-Сибирскую железную дорогу с 1973 по 1983 год. Его установили на бывшей границе города Новониколаевска, а ныне на пересечении Транссибом улицы Нарымской. Такие верстовые столбы, только деревянные, ставили по всей железной дороге у границ городов и поселков.
Сейчас подобных столбов всего три: в Москве, Новосибирске и Владивостоке.