В 1965 году на этом пустующем месте установили памятник восставшим матросам броненосца «Потёмкин», с которыми одесситов, в отличие от Екатерины, никогда здесь не бывавшей, связывало куда большее: тогда были ещё живы и те горожане, которые участвовали в триумфальной встрече восставшего экипажа в нашем городе в 1905-м. В 2006 году, во время президентства Виктора Ющенко, в рамках «борьбы с коммунистической чумой» было решено убрать стоящий на видном месте памятник потёмкинцам туда, где бы он не мозолил глаза. И чтобы место не пустовало, в 2007 году там восстановили дореволюционный памятник Екатерине. Тем более, что большая часть фигур успешно пережила в качестве экспонатов музея все исторические перипетии, в том числе немецкую оккупацию, хотя саму скульптуру царицы пришлось восстанавливать. Были слухи, что за этим решением горсовета стояли немалые деньги российского консульства в Одессе, как наличными, так и «борзыми щенками». Говорят, оно рассматривало тотальную декоммунизацию Одессы с установкой памятника Екатерине как важный шаг борьбы с символикой проклятого тоталитаризма и как «продвижение российского влияния» на Украине.