Die erste hölzerne Zugbrücke über den Fluss Moika an der Newskaja Perspektive, heute Newski Prospekt, wurde in den Jahren 1716 und 1717 erbaut und diente bis 1726 als Grenze der neuen Hauptstadt. Im Jahr 1735 wurde die Brücke renoviert, grün gestrichen und offiziell "Grüne" genannt. 1768 wurde sie aufgrund der Nähe zur Hauptpolizeidirektion und dem Haus des Generalpolizeimeisters Chicherin in "Polizeibrücke" umbenannt. Im Oktober 1918 gaben die Bolschewiki der Brücke einen neuen Namen, "Volksbrücke", aber am 13. Januar 1998 erhielt sie ihren historischen Namen "Grün" zurück.

Im Jahr 1752 wurde die Holzbrücke renoviert, und 1777 wurde sie in eine dreifeldrige Brücke mit hölzernen Überbauten auf steinernen Pfeilern umgebaut. 1808 wurde anstelle der Holzbrücke eine gusseiserne einfeldrige Brücke gebaut. Sie stellte einen flachen Bogen aus gusseisernen Sektionen dar, die mit Schrauben verbunden waren. Die keilförmigen Kästen wurden im Sestroretsker Waffenwerk unter der Leitung des Ingenieurs Karl Shpekler und in den Uralwerken von N.N. Demidov hergestellt. Die Maße der Kästen waren standardisiert: 2,8 x 1,53 x 0,38 m, mit einer Dicke von 2,5 cm. Die Fugen zwischen ihnen wurden mit einer Mischung aus Schwefel, Ammoniak und Gusseisenfeilen gefüllt. Die Gehwege waren mit Granitplatten ausgelegt, und die Fahrbahn war durch Metallstäbe auf Granitsockeln getrennt. An den Zugängen zur Brücke wurden Granitobeliske mit vergoldeten Kugeln aufgestellt.

Das Projekt der Brücke wurde von V.I. Geste, einem russischen Ingenieur und Architekten schottischer Herkunft, entwickelt, der die Idee des britischen Ingenieurs Robert Fulton verwendete. Das Projekt wurde als erfolgreich anerkannt, und es wurde beschlossen, eine Reihe ähnlicher Brücken über die Moika zu bauen. In der ersten Viertel des 19. Jahrhunderts wurden nach diesem Typenprojekt andere gusseiserne Brücken wie die Rote und die Kussbrücke gebaut, aber die erste war die Polizeibrücke.

Im Jahr 1842 wurde die Brücke aufgrund des zunehmenden Verkehrs auf dem Newski Prospekt erweitert, indem die Gehwege auf metallischen Konsolen ausgelegt wurden und die Granitobeliske durch gusseiserne Laternenpfähle ersetzt wurden. Das Projekt wurde von Ingenieur A.D. Gottan entwickelt. In den Jahren 1904 und 1907, im Zusammenhang mit dem Bau von Straßenbahngleisen, wurde die Brücke nach den Plänen der Ingenieure V.A. Bers, A.L. Stanowoi und A.P. Pshenički sowie des Architekten L.A. Iljin umgebaut und erweitert. Die Pfeiler wurden erweitert, Kastenbögen hinzugefügt, die Fassaden mit Ornamenten geschmückt, und anstelle der gusseisernen Pfähle wurden vergoldete eiserne Laternen mit sechseckigen Laternen installiert.

Im Jahr 1938 wurde das Gewölbe der Brücke unter den Straßenbahngleisen mit Dachpappe isoliert, um es vor Korrosion zu schützen. 1951 restaurierte der Architekt A.L. Rotatsch die Laternen mit Lampen, und 1967 wurde die Vergoldung der architektonischen Details der Brücke wiederhergestellt.