Памятник установлен в 2000 году, к 250-летию города. В открытии участвовали почетные гости Президент Украины Леонид Кучма и Президент Казахстана Нурсултан Назарбаев.
Неподалеку от памятника находится «Декоративный сад почетных гостей», где президенты посадили по каштану.