Monument til Leonid Utiosov er et af de mest populære steder at besøge i Odessa.It blev installeret i 2000 på dagen for jubilæumsfejringen af byen (traditionen med at opføre monumenter til byens dag opretholdes gennem tiåret). Den berømte popsanger var en indfødt af byen og dens oprigtige beundrer.