Поставить здесь скульптуры задумывали еще пару лет назад. Сперва здесь хотели поставить зрителя, который пытается найти на ступеньках билет на спектакль, который он обронил.
Позднее рассматривались и другие варианты монументов. В результате выбор пал на артистов театра, которые исполнили на сцене роли Бориса и Вероники в постановке «Летят журавли». Сцена из этого спектакля и была взята за основу при создании монумента.
Автором проекта выступил Владимир Кравцев. Над монументом трудились сразу два скульптора — Юрий Казанцев и Халид Галиуллин.
Ранее в городе появился еще один памятник Высоцкому.