У Москві, на будинку № 5/10 у Каретному Ряду, де він проживав з 1970 по 1982 рік у кв. 170, встановлена меморіальна дошка. 1982 року Трикутний провулок в Одесі, де народився і жив з 1898 по 1912 рік Утьосів, перейменований на вулицю Утьосова.
Одеса, УкраїнаЛеонід Утьосов / Місце народження
У 1982 році трикутний провулок у Одесі, де народився і жив з 1895 по 1906 рік Утьосів, перейменований на вулицю Утьосова. З ініціативою перейменування виступив відомий артист Михайло Водяний. На будинку майбутнього народного артиста 1986 року було встановлено меморіальну дошку.