Монумент установят на Площади звёзд российского кинематографа, которую открыли в 2001 году. Тогда же на Аллее кинозвёзд на Мосфильмовской улице установили памятник Леонову работы скульптора Екатерины Чернышёвой. Он представлял собой актёра в роли Доцента из фильма «Джентльмены удачи». Осенью 2015 года монумент украли, распилили на куски и сдали на металл. Суд приговорил похитителей к 2,5 годам колонии.
