In 1760, a pontoon bridge was first built on 11 vessels according to the design of the architect A. F. Vista. In 1765, it was replaced by a new floating bridge on 10 pontoons, and then the floating bridge was connected to the bank abutments on piles extended into the river. The bridge in this form was repeatedly repaired in wood.

In 1811-1813, according to the design of engineer A. A. Betancourt, the first seven-span wooden arch bridge in Russia on wooden supports and stone abutments was built on the site of the floating bridge. The construction was carried out under the supervision of engineers A. D. Gotman and S. O. Panteleev. The total length of the bridge was 150 meters. In this form, the bridge was used for 20 years. In 1833, under the supervision of engineer P. P. Bazin, repairs were made to the bridge supports.

In 1859, according to the design of engineer A. Shtukenberg, a complete reconstruction of the bridge was carried out, during which the arch system was replaced with a complex strut system. In 1875, in order to lay tracks for a horse-drawn railway on the bridge, a major overhaul of the bridge was carried out to strengthen it. In 1899, during another major overhaul, the bridge was completely rebuilt in wood and turned into an 11-span beam-split system of four wooden frames with a manual drive. In 1906-1907, in connection with the transfer of urban railways to electric traction, work was carried out under the supervision of engineer V. R. Pau-Pomarnatsky to strengthen the bridge. In 1938, Kamennoostrovsky Bridge was completely reconstructed. Wooden purlins were replaced with metal I-beams, and the manual drive was electrified. The length of the bridge was 152.5 meters, the width was 18 meters. The bridge repair work was supervised by engineer P. P. Stepnov.

In 1953-1954, due to the increased traffic intensity and load growth, as well as taking into account the dilapidated condition of the bridge, a new five-span metal bridge with a drawbridge in the middle was built, according to the design of Lengiproinzhproekt engineers V. V. Demchenko, B. B. Levin and architects P. A. Areshev and V. S. Vasilkovsky. For the first time, reinforced concrete slabs with asphalt covering were used on the bridge for the drawbridge wings instead of the usual wooden decks. The bridge was built simultaneously with the Ushakovsky Bridge according to the same design, the motto of which was "Invisible drawbridge". This design solution turned out to be so successful that it was used in the reconstruction of the Svoboda Bridge across the Bolshaya Nevka.

On October 17, 1954, the bridge was opened to traffic. In 1999, the bridge underwent major repairs.