Cây cầu được xây dựng trong giai đoạn từ năm 1893 đến 1897 theo thiết kế của Nikolai Belelyubsky. Và địa điểm xây dựng cho cây cầu đường sắt đầu tiên bắc qua sông Ob đã được Nikolai Garin-Mikhailovsky lựa chọn. Người ta tin rằng quyết định bắt đầu xây dựng cây cầu gần làng Krivoschekovo là nền tảng cũng như là thời điểm để thành phố Novosibirsk được hình thành.
Việc lựa chọn nơi xây dựng cây cầu tương lai là một thách thức lớn. Theo dự thảo ban đầu, tuyến đường sắt dự kiến sẽ được đặt qua thị trấn Tomsk, nơi cần một cây cầu bắc qua sông Ob cách Tomsk khoảng 55 km về phía tây, tại nơi sông Ob tràn vào bờ vào mùa xuân. Nó không phù hợp để xây dựng và được yêu cầu chọn một vị trí mới. Công việc này đảm nhiệm do Nikolai Garin-Mikhailovsky (được biết đến không chỉ là một kỹ sư đường sắt, mà còn là một nhà văn). Ông đề xuất địa điểm hẹp duy nhất với những mỏm đá trên bề mặt. Địa điểm này, cách Tomsk khoảng 200 km về phía tây nam, ngày nay là thành phố Novosibirsk, nằm ngay ngoài đầu phía bắc của Sườn núi Salair, nơi có thể giải thích các tảng đá.
