Султан Шынгыс поддерживал стремление своего сына к знаниям. Он понимал, что достойное образование он сможет получить только за пределами степи. Поэтому осенью 1847 года отец привез двенадцатилетнего Шокана в Омск. Здесь с помощью друзей он устроил его в Сибирский кадетский корпус, который в то время считался лучшим учебным заведением в Сибири. Кадетский корпус Шокана Уалиханова был своего рода аналогом Царскосельского лицея в азиатских владениях Империи.
Сибирский кадетский корпус был создан в 1845 году на базе бывшего училища Сибирского линейного казачьего войска, в котором когда-то обучался и отец Шокана Уалиханова. При новом положении в корпус могли поступать лишь сыновья дворян и казачьих офицеров. Сообразно сословному делению, воспитанники разделялись на роту и эскадрон. По 120 человек в каждом: рота для дворян, эскадрон для казаков. В эскадрон, кроме казаков, допускались и сыновья казахской знати. Здесь закончилось детство Шокана Уалиханова и начался его путь во взрослую жизнь.
Кадеты в первую очередь изучали военные дисциплины: основы тактики, артиллерии, фортификации. Их обучали также строю, гимнастике, плаванию, фехтованию, верховой езде и даже пению и танцам (в то время все это считалось обязательным для представителей офицерского сословия). Но самое главное — в корпусе преподавались и общеобразовательные дисциплины: математика, физика, география, химия, история и литература. Кроме того, при корпусе находился особый класс восточных языков, где преподавали монгольский, арабский, персидский и тюркские языки. Благодаря такой подготовке из стен корпуса вышла целая плеяда выдающихся ученых и исследователей. В их числе — ученый востоковед – друг Шокана Уалиханова Григорий Потанин.