С детства Корнилов соприкасался с тяжелой казачьей службой и, хорошо зная жизнь, быт и психологию казаков, в дальнейшем пользовался их уважением и поддержкой.
Сибирское казачье войско не было, подобно Донскому, Яицкому, Запорожскому и части других казачьих войск, продуктом вольной колонизации окраин Московского государства недовольными тогдашними порядками людьми: Оно образовалось почином самого российского правительства, принудительно заселявшего новые обширные земли{8}. Сибирские казаки никогда не были «вольными», а всегда исключительно «служилыми».
В XVI — первой половине XVIII столетия все военнослужащие в Сибири назывались общим именем «служилые люди», которые подразделялись на дворян, детей боярских, стрельцов, служилых татар и казаков. Последние и составляли главную массу сибирского служилого люда, особенно в XVI и XVII веках, так что слова «казак» и «служилый человек» на языке и в понятиях того времени являлись как бы синонимами, и потому даже в официальных бумагах нередко заменялись одно другим{9}.
Сибирские казаки делились на группы по городам и местностям, к которым были приписаны, по роду службы и по происхождению. Были тобольские, тюменские, пелымские, березовские, томские, кузнецкие городовые казаки. С начала XVIII века, когда на южных и юго-восточных окраинах России стали появляться новые поселения, то вместо городков и острожков их стали именовать крепостями, а поселяемые в них казаки стали именоваться крепостными — омские, железинские, семипалатинские, устькаменогорские, ямышевские крепостные казаки. Во второй половине XVIII века, когда все крепостные казаки и большая часть выдворенных на линии городовых тобольских, тарских, тюменских, томских казаков поступили под одну общую команду или атаманство проживавшего в Омской крепости войскового атамана, они стали называться собирательным именем «сибирских линий казаки».
В начале XIX столетия сплочение разбросанных по разным западносибирским городам и крепостям казаков завершилось сформированием из них десяти конных полков и двух конных батарей. Так образовалось Сибирское линейное казачье войско, переименованное в 1861 году, с включением в него остатков тобольских, томских и сургутских городовых казаков, просто в Сибирское казачье войско{10}.
В середине XIX века казачьи поселения выдвигаются южнее в Семиречье и Зайсанский край (Кокпекты, Копал, Лепса, Урджар). Основным их занятием были «всесторонняя» служба на линиях и внутри степи, поиски «неспокойных» киргизов. В это время проходят первые серьезные экспедиции в Семиречье под начальством полковника Карбышева, заложившего город Верный, «столицу» Семиреченского казачьего войска, а также экспедиции в район озера Иссык-Куль. В 1861 году для действий против кокандцев формируется значительный смешанный отряд «из всех родов оружия» с преобладанием казаков и их артиллерии. Под командованием полковника Циммермана он выдвинулся по реке Чу, разбил близ Кастека многочисленное кокандское войско, а затем взял и разрушил две крепости — Токмак и Пишпек{11}. В середине 1860-х сибирские сборные сотни в составе отряда генерала Черняева принимали участие в захвате ханских крепостей и городов — Аулие-Ата, Чимкента и Ташкента. В 1867 году из сибирских казаков, поселенных в Семиречье, было образовано Семиреченское казачье войско.
В 1875—1876 годах сибирские казаки участвуют в походе и окончательном завоевании Кокандского ханства. Отличились казаки и в штурме Андижана, когда три сотни сибирцев впереди штурмовых колонн, лично возглавленные начальником кавалерии полковником Скобелевым (затем прославленным генералом), первыми ворвались в город и заняли цитадель и ханский дворец{12}.
Вторая половина 1870-х ознаменовалась мирными реформами. В это время для Сибирского казачьего войска были изданы земельные положения, обеспечивавшие быт казаков и офицеров, в крае были открыты многие учебные заведения, начиная с университета и кончая гимназиями, училищами и школами. Законами от 7 мая и 9 июня 1877 года сибирским казакам предоставлялось право на земельный надел от 30 до 60 десятин на душу, в то время как все прочие казачьи войска в европейской России имели на душу не более 10—25 десятин. По закону 1880 года о воинской повинности, Сибирское казачье войско было обязано в мирное время направлять на службу три, а в военное время — девять конных шестисотенных полков (около девяти тысяч человек){13}.