Monument till Leonid Utiosov är en av de mest populära platserna att besöka i Odessa.It installerades 2000 på dagen för årsdagen firandet av staden (traditionen att uppföra monument till stadens dag upprätthålls under hela decenniet). Den berömda popsångaren var infödd i staden och dess uppriktiga beundrare.