Paminklas Leonidui Utiosovui yra viena iš populiariausių vietų aplankyti Odessa.It buvo įrengta 2000 m. miesto jubiliejaus šventės dieną (per dešimtmetį išlaikoma tradicija statyti paminklus miesto dienai). Garsus pop dainininkas buvo miesto gimtoji ir jo nuoširdus gerbėjas.