Piemineklis Leonīdam Utiosovam ir viena no populārākajām vietām, ko apmeklēt Odessa.It tika uzstādīts 2000. gadā pilsētas jubilejas svinību dienā (pilsētas pieminekļu uzcelšanas tradīcija tiek saglabāta visu desmit gadu laikā). Slavenais pop dziedātājs bija pilsētas dzimtene un tās patiesais cienītājs.