Решение увековечить память Булата Шалвовича — было принято Борисом Ельциным сразу после смерти поэта. 19 июня 1997 года издан указ об увековечении его памяти.
8 мая 2002 года в Москве состоялось открытие памятника поэту Булату Окуджаве. Он установлен на пересечении улицы Арбат и Плотникова переулка. Памятник создали скульптор Георгий Франгулян, а также архитекторы Игорь Попов и Валентин Прошляков.
Скульптурная композиция высотой два с половиной метра представляет собой арбатский дворик - место, где прошло детство поэта. На площадке из булыжника стоят две арки с цитатами из его произведения, скульптура самого Окуджавы, выходящего из арки, стол и две скамейки. Все детали сделаны из бронзы. На площадке посажены два клена и обустроены газоны.
По замыслу авторов проекта, здесь должно сформироваться своеобразное культурное пространство. Авторы, по их словам, постарались воссоздать в этом месте почти утраченную в наши дни атмосферу старых арбатских двориков, с такой любовью воспетых Окуджавой, передает.
Открытие памятника приурочено к 9 мая. Эта дата имела для Окуджавы двойное значение: поэт три года провел на фронтах Великой Отечественной войны, а, кроме того, это его день рождения. 9 мая 2002 года Окуджаве исполнилось бы 78 лет.
В торжественной церемонии открытия памятника приняли участие министр культуры Михаил Швыдкой, мэр Москвы Юрий Лужков, супруга первого президента России Наина Ельцина, представители творческой интеллигенции, в том числе Бэлла Ахмадулина, Михаил Жванецкий, Вера Алентова и Владимир Меньшов, Иосиф Кобзон, Алексей Баталов, члены столичного правительства.
Инвестором установки скульптурной композиции памятника выступало Управление экономической, научно-технической и промышленной политики в строительной отрасли правительства Москвы.
Заказчиком проектирования и сооружения объекта являлось Управление жилищно-коммунального хозяйства и благоустройства Правительства Москвы.
Памятник передан на баланс ГУП "Генеральная дирекция по ремонту и эксплуатации дорог, благоустройству и озеленению территории Центрального административного округа".