Зовнішний вигляд пам'ятника змінювався кілька разів. Оскільки спочатку матеріалом пам'ятника служила недовговічна потинькована цегла, на замовлення Таганрозького відділу культури міськвиконкому улітку 1990 року був відлитий бронзовий барельєф Гарібальді, але вже роботи московського скульптора Льва Матюшина. Передбачалося, що на його відкриття буде запрошена делегація уряду Італії. Серпневі події 1991 року і подальші господарські негаразди відклали цю акцію на 2 роки.