Скульптура на постаменте заняла давно предназначенное ей место на улице Чокана Валиханова, рядом с Домом архитекторов.
История этого памятника такова. 15 апреля 2003 года в Омске прошел межгосударственный Форум, на котором Президент России В. Путин и Президент Казахстана Н. Назарбаев подписали документы о сотрудничестве двух стран по формированию единого экономического пространства. Нурсултан Назарбаев возложил цветы к мемориальному камню Чокану Валиханову и пообещал подарить Омску памятник выдающемуся сыну казахского народа.
Памятник был изготовлен в Петропавловске. Его автор — член Союза художников Казахстана Азамат Баярлин. По случаю открытия памятника в Омск прибыла делегация из Северо-Казахстанской области под руководством акима Таира Мансурова. Личностью планетарного масштаба назвал Чокана Валиханова губернатор, председатель правительства Омской области Леонид Полежаев, Гости говорили о неразрывной дружбе наших народов. В числе приехавших на церемонию открытия — потомок рода Валихановых — заслуженный архитектор Казахстана Шота Идрисович Валиханов. Чокан умер бездетным, но семейная талантливость продолжалась в детях, внуках, правнуках его брата ~ талантливого художника. В Казахстане чтят предков, знают родословные. Разные ветви рода, из которого произошел Чокан Валиханов, дали стране и миру таких знаменитых людей, как академик К. Сатпаев, поэт Опжас Сулейменов. Из Среднего жуза вышел классик казахской литературы Абай.
Галимжан Ахметов, председатель Совета старейшин Омской области, хоть и родился в Омске, но гордится тем, что является выходцем из того же жуза. Эта память поколений — явное свидетельство восточной мудрости, вызывающей уважение к традициям народа-соседа. А вот омская традиция: многонациональный состав Омского кадетского корпуса. От имени кадет выступил Азамат Алиев, соплеменник кадета XIX века Чокана Валиханова. Имя Чокана навечно вписано в историю корпуса, и потому торжество открытия памятника завершилось парадом кадетов по улице Ленина.