Паметникът на Леонид Утесов е едно от най-популярните места за посещение в Одеса.Тя е създадена през 2000 г.в деня на честването на годишнината на града (традицията за изграждане на паметници за Деня на града продължава през цялото десетилетие). Известният поп певец е роден в града и негов искрен фен.