El monumento, creado para el 45 aniversario de la sepultura del fundador de Jersón, el príncipe Potemkin, en la catedral de la ciudad, fue realizado según un modelo que en 1831 creó el académico I. P. Martos. A finales de 1836 ocupó su lugar en el centro de la ciudad. El masivo pedestal de granito para el monumento fue diseñado por el arquitecto italiano Franz Karlovich Bofo, quien trabajó activamente en Odesa en las décadas de 1820 y 1830 y creó el pedestal para el monumento a Richelieu, también obra de Martos. En 1840, se creó un bulevar alrededor del monumento, llamado Bulevar Potemkin, que fue cercado.

Tras la llegada al poder de los bolcheviques en 1917, el monumento a Potemkin fue cubierto con una lona, lo que le valió el apodo de "fantasma de Jersón". Finalmente, el 27 de abril de 1927, fue retirado de su pedestal y trasladado al patio del Museo Histórico-Arqueológico de Jersón. A principios de 1944, cuando Jersón fue liberada por las tropas soviéticas, el monumento desapareció. En 2003, para el 225 aniversario de la ciudad, fue restaurado con numerosos cambios por el escultor jersonés Yurik Stepanyan.