En 1823, von Tretter y Khristianovich construyeron un estrecho puente colgante («puente de cadena»). A principios del siglo XX, Ilyin y Pshenitskiy lo ampliaron y lo convirtieron en un puente de arco. Esta estructura lleva el nombre de la calle Panteleymonovskaya (ahora calle Pestelya); que a su vez recibió el nombre de la cercana Iglesia de San Panteleimon (Pantaleón).
Desde 1915 hasta 1923 se conoció como «Puente Gangutskiy». En 1923 pasó a llamarse «Puente de Pestel» después de la Revolución de diciembre en honor a Pavel Pestel. En 1991 se restableció el nombre original. Se pasa por debajo en alguno de los tours que se realizan por los ríos y canales de San Petersburgo. Si no, siempre podemos cruzarlo a pie cuando estemos por la zona.
El puente Panteleymonovskiy está ubicado en la confluencia del río Moika y el Fontanka. Tiene 43 metros de largo y 23,7 metros de ancho. Desde sus cercanías se pueden ver el Jardín de Verano y el Castillo Mijáilovski. Es así uno de los puentes más bellos y arquitectónicamente interesantes de la ciudad.