Broen var opprinnelig fra slutten av 1600-tallet, og var som navnet antyder i stein. En ny versjon av broen ble bygget i stål i 1859, men kapasitetsproblemer gjorde at man allerede tidlig på 1920-tallet begynte å se på byggingen av en ny bro samme sted. Det var imidlertid ikke før i perioden 1935-1938 at en ny bro kom på plass. Denne nåværende utgaven av broen ble konstruert av ingeniøren Nikolaj Kalmykov, og er som forgjengeren også i stål.