Le monument, créé pour le 45e anniversaire de l'inhumation du fondateur de Kherson, le prince Potemkine, dans la cathédrale de la ville, a été réalisé d'après un modèle créé en 1831 par l'académicien I. P. Martos. À la fin de 1836, il a pris sa place au centre de la ville. Le massif piédestal en granit pour le monument a été conçu par l'architecte italien Franz Karlovich Boffo, qui a travaillé activement à Odessa dans les années 1820-1830 et a créé le piédestal pour le monument à Richelieu, également œuvre de Martos. En 1840, un boulevard a été aménagé autour du monument, nommé boulevard Potemkine et entouré d'une clôture.

Après l'arrivée au pouvoir des bolcheviks en 1917, le monument à Potemkine a été recouvert d'une toile de tente, ce qui lui a valu le surnom de « fantôme de Kherson ». Finalement, le 27 avril 1927, il a été retiré de son socle et transféré dans la cour du musée historique et archéologique de Kherson. Au début de 1944, lorsque Kherson a été libéré par les troupes soviétiques, le monument a disparu. En 2003, pour le 225e anniversaire de la ville, il a été restauré avec de nombreuses modifications par le sculpteur khersonien Yurik Stepanyan.