Spomenik Leonid Utiosov je jedna od najpopularnijih mjesta u posetu u Odessi.To je instaliran u 2000 na dan godišnjice grada (tradiciju digne kad spomenika na Dan u gradu održava u cijeloj decenije). Poznati pop pevač je rođen u gradu i njegov iskreni obožavalac.