Památník Leonid Utiosov je jedním z nejpopulárnějších míst k návštěvě v Oděse.To byl nainstalován v roce 2000, v den výročí oslav města (tradice stavění památky na Den města je udržována po celou dobu deseti let). Slavný popový zpěvák byl rodák z města a jeho upřímný obdivovatel.