1898年沙俄强租大连，次年，沙皇尼古拉二世宣布“达里尼”（
大连）为自由港，将东起寺儿沟、西至大同街、南起南山麓、北至海滨约3000多公顷的土地作为城市用地，规划在寺儿沟沿海修码头，在青泥洼桥建火车站，并且把现胜利桥北民乐街道的全部划为行政区，作为沙俄统治机构的所在地。
为了跨越铁路将城市的南北连接起来，更重要的是，为了便于沙俄运输石料木材兴建他们的官邸，一条线桥诞生了，这就是大连历史上最早的线桥——露西亚街木桥。露西亚街木桥诞生后，大规模的行政区建设宣布开始，由此，大连地区最早的市民居住区也略见雏形。所以说，没有露西亚街木桥就没有当时的俄罗斯街（即行政街），大连的城市建设就是从这里通向今天的。
该桥曾有多个称呼，例如露西亚街木桥，日本桥等，1945年后改为胜利桥，并沿用至今。胜利桥一直是大连港货物运输的主要通道。当时大连最先进的交通工具有轨电车也通行于此，看到图中正有一列电车缓缓驶来。