El primer puente levadizo de madera sobre el río Moyka en la perspectiva Neva, hoy conocida como el Nevsky Prospekt, fue construido en 1716 y 1717 y sirvió como frontera de la nueva capital hasta 1726. En 1735, el puente fue reparado, pintado de verde y oficialmente llamado "Verde". En 1768, fue renombrado "Policial" debido a su proximidad a la Oficina Principal de Policía y a la casa del General de Policía Chicherin. En octubre de 1918, los bolcheviques le dieron un nuevo nombre, "Popular", pero el 13 de enero de 1998 se le devolvió su nombre histórico "Verde".

En 1752, el puente de madera fue reparado, y en 1777 fue reconstruido en tres tramos con estructuras de madera sobre soportes de piedra. En 1808, se construyó un puente de hierro fundido de un solo tramo en el lugar del puente de madera. Este consistía en un arco suave de secciones de hierro fundido unidas por pernos. Los cajones en forma de cuña fueron fabricados en la fábrica de armas de Sestroretsk bajo la dirección del ingeniero Karl Shpekle y en las fábricas de los Urales de N.N. Demidov. Las dimensiones de los cajones eran estándar: 2,8 x 1,53 x 0,38 m, con un grosor de 2,5 cm. Las juntas entre ellos se llenaban con una mezcla de azufre, amoníaco y virutas de hierro fundido. Las aceras estaban pavimentadas con losas de granito, y la calzada estaba separada por varillas metálicas sobre pedestales de granito. En las entradas del puente se instalaron obeliscos de granito con esferas doradas.

El proyecto del puente fue desarrollado por V.I. Geste, un ingeniero ruso y arquitecto de origen escocés, quien utilizó la idea del ingeniero británico Robert Fulton. El proyecto fue considerado exitoso, y se decidió construir una serie de puentes similares sobre el Moyka. En el primer cuarto del siglo XIX, se construyeron otros puentes de hierro fundido según este diseño, como los puentes Rojo y Beso, pero el primero fue el puente Policial.

En 1842, debido al aumento del tráfico en el Nevsky Prospekt, el puente fue ampliado, extendiendo las aceras sobre consolas metálicas, y los obeliscos de granito fueron reemplazados por faroles de hierro fundido. El proyecto fue desarrollado por el ingeniero A.D. Gottan. En 1904 y 1907, debido a la instalación de vías de tranvía, el puente fue reconstruido y ampliado según el proyecto de los ingenieros V.A. Bers, A.L. Stanovoy y A.P. Pshenitsky, así como del arquitecto L.A. Ilyin. Se ampliaron los soportes, se añadieron arcos en caja, las fachadas fueron decoradas con ornamentos, y en lugar de los postes de hierro fundido se instalaron candelabros de hierro dorado con faroles hexagonales.

En 1938, el arco del puente bajo las vías del tranvía fue aislado con papel asfáltico para protegerlo de la corrosión. En 1951, el arquitecto A.L. Rotach restauró los faroles, y en 1967 se restauró el dorado de los detalles arquitectónicos del puente.