Pamätník Leonida Utiosova je jedným z najobľúbenejších miest na návštevu Odessa.It bola inštalovaná v roku 2000 v deň výročia osláv mesta (tradícia budovania pamiatok na Deň mesta je zachovaná počas celého desaťročia). Slávny popový spevák bol rodákom mesta a jeho úprimným obdivovateľom.