Spomenik Leonidu Utesovu jedno je od najpopularnijih mjesta za posjetiti u Odesi.Postavljen je 2000. godine na dan proslave obljetnice grada (tradicija izgradnje spomenika do Dana grada održava se tijekom desetljeća). Poznati pjevač bio je rodom iz grada i njegov iskreni obožavatelj.