Die als Sophie Auguste Friederike von Anhalt-Zerbst in Stettin geborene russische Kaiserin hatte die Stadt Odessa 1794 gegründet. Im Jahr 1900 wurde das Denkmal ihr zu Ehren errichtet. Zwanzig Jahre später, wenige Jahre nach der Oktoberrevolution, wurde es demontiert, 2007 auf dem Katharinenplatz jedoch wieder aufgestellt.
Die ukrainische Führung setzt ihre Bemühungen fort, die Spuren des sowjetischen und russischen Einflusses im öffentlichen Raum zu beseitigen. Sie reißt Denkmäler ab und benennt Hunderte von Gedenkstätten um. So wolle sie Künstler, Dichter, Soldaten und führende Persönlichkeiten der ukrainischen Geschichte ehren – darunter auch "die Helden des diesjährigen Krieges".
Eine Kampagne der ukrainischen Regierung, die sich einst auf die Beseitigung der sowjetischen Vergangenheit konzentrierte, hat sich in der Ukraine in eine Kampagne zur "Entrussifizierung" verwandelt.