Na placu nazwanym jego imieniem wzniesiono pomnik księcia Potiomkin-Tavrichesky'ego w Chersoniu. Feldmarszałek Grigorij Aleksandrowicz Potiomkin - mąż stanu, założyciel i pierwszy dowódca Marynarki Wojennej Morza Czarnego, twórca formacji Jekaterynosławia i Kozaków czarnomorskich, jeden z budowniczych Chersoniu. Po śmierci księcia w 1791 r. cesarzowa Katarzyna II wydała dekret o wzniesieniu pomnika Potiomkinowi, ale pomnik wzniesiono dopiero w 1836 r., w 45. rocznicę śmierci księcia. W 1840 r. wokół pomnika posadzono bulwar Potiomkinsky.
Po rewolucji 1917 roku pomnik Potiomkin został usunięty z cokołu i przeniesiony na dziedziniec muzeum historyczno-archeologicznego (obecnie historii lokalnej). Na początku 1944 r., podczas odwrotu wojsk hitlerowskich, pomnik zniknął. Na cokole wzniesiono pomnik Karola Marksa. Pomnik Potiomkin został odrestaurowany w 2003 roku z okazji 225. rocznicy Chersoniu.