Minnismerki Leonid Utiosov er einn af vinsæll staður til að heimsækja í Odessa.Það var uppsett í 2000 á degi ára afmæli í borginni (hefð reisa minnisvarða að Degi í borginni er haldið um áratug). Frægur söngvari væri innfæddur borgarinnar og einlægur aðdáandi.