В 70-х годах XX века шли разговоры о демонтаже памятника, но монумент был «перепосвящён» уже упоминавшейся Одесской (Хаджибейской) крепости, и А. В. Суворову: в 1975 году на нём появились надписи о дате основания парка, о том что на этом месте располагался Андреевский бастион, сооружённый в 1793 году, что надзор за строительством осуществлял А. В. Суворов, что он посещал эту крепость неоднократно, а на колонне появился его барельеф. Так как все эти элементы были изготовлены из бронзы, в 1990-х годах они были украдены