Monument Leonid Utiosov on üks populaarsemaid kohti külastada Odessa.It paigaldati 2000. aastal linna aastapäeva tähistamise päeval (monumentide püstitamise traditsioon linna päevale säilib kogu kümnendi jooksul). Kuulus poplaulja oli linna põliselanik ja selle siiras austaja.