Construction began in 1992 between the stations Tupolevskaya () and Rabochaya (). The initial plans involved opening the section between the stations Marshala Zhukova and Rabochaya on the right bank of the Irtysh River to connect downtown to the manufacturing district, and then later to connect the line to the opposite bank of the Irtysh. Due to poor financial circumstances, by 2003 just the section between Tupolevskaya and Rabochaya was completed (with no intermediate stations). At that time the plans changed and the authorities decided to connect the two banks of the Irtsh with a metro bridge, going between one station on the right bank and three on the left bank. The combined metro (lower level) and motor-vehicle (upper level) bridge was built and opened to vehicular traffic in 2005.