Конкурс на памятник провело министерство культуры РФ. 19 июня 1997 года, спустя неделю после кончины Окуджавы, президент страны издал указ об увековечении его памяти.
Символично, что открытие памятника состоится в канун сразу двух дат в жизни Окуджавы - Дня Победы, ради которой он три года воевал на фронтах Великой Отечественной, и дня рождения - 9 мая нынешнего года Булату Шалвовичу исполнилось бы 78 лет.
Создатели композиции поставили перед собой цель воссоздать "кусочек" арбатского двора. Композиция включает в себя две бронзовые полуарки, образующие подворотню, две скамейки, фигуру Булата Шалвовича высотой примерно 2,5 метра, бронзовую тень, убегающую во двор, и живое дерево.
Арбат избран местом для памятника не случайно: здесь Окуджава жил долгие годы, этой улице посвящал проникновенные строки, называя Арбат своим "отечеством", "религией".
"Огромной частью" отечественной культуры назвал творчество Окуджавы известный российский бард, один из авторов мюзикла "Норд-Ост" Алексей Иващенко. В интервью РИА "Новости" он особо подчеркнул, что речь идет о "незарегулированной культуре, не о той, что была навязана сверху". "Окуджава вошел в нашу жизнь естественно, - считает Иващенко, - в этом его величие и значение".