Monumento A Leonid Utiosov é un dos lugares máis populares para visitar en Odessa.Foi instalado en 2000, o día da celebración do aniversario da cidade (tradición de erguer monumentos para o Día da cidade é mantida durante todo o década). O famoso cantante foi un nativo da cidade e os seus sincero admirador.