Leonid Utiosov emlékműve az egyik legnépszerűbb látogatható hely Odessa.It 2000-ben telepítették a város évfordulójának ünneplésének napján (a műemlékek felállításának hagyománya a város napjáig az évtized folyamán fennmarad). A híres popénekes a város bennszülöttje volt, őszinte csodálója.