Nonostante la scelta di un progetto i lavori tardarono diversi anni ad iniziare, anche a causa dell'opposizione delle compagnie di traghetti lungo il fiume che temevano di perdere il proprio redditizio lavoro, finché il 7 aprile 1907 la nave passeggeri Arkhangelk che stava trasportando un gruppo di persone da una parte all'altra della Neva urtò un blocco di ghiaccio e affondò, causando la morte di 39 persone. L'incidente rese evidente la necessità di un ponte e i lavori ebbero inizio pochi mesi dopo. La cerimonia di inaugurazione dei lavori di costruzione ebbe luogo il 26 giugno 1909, alla vigilia del duecentesimo anniversario della conclusione della Campagna di Poltava, per cui si decise di dedicarlo al vincitore di tale campagna militare, lo zar Pietro il Grande.