Monumentul Leonid Utiosov este una dintre cele mai populare locuri pentru a vizita în Odesa.Acesta a fost instalat în anul 2000, în ziua de aniversare a orașului (tradiția ridicarea de monumente pentru Ziua orașului este menținut de-a lungul deceniului). Celebrul cântăreț pop a fost originar din oraș și admiratorul său sincer.