Непосредственное знакомство Милютина с казаками произошло, вероятно, во время первой его поездки на Кавказ и пребывания там с небольшим перерывом в конце 30-х – начале 40-х годов XIX века. В своих воспоминаниях он описывает длительный путь из Санкт-Петербурга до Ставрополя, во время которого ему пришлось совершить «небезопасную переправу через Дон» и переночевать в «казачьей хате» Старо-Махинской станицы Земли войска Донского328
. Проезжая уже по Кавказу Милютина, с его же слов, интересовало все встречавшееся в дороге, в том числе казачьи станицы и «сами казаки линейные, необыкновенно ловкие, развязные, смышленые, красивой наружности, всегда в щегольском наряде с оружием, тщательно оберегаемом». Он задавался вопросом: «Как могло поддерживаться то хозяйственное довольство, которое замечалось в каждой казачьей хате. Откуда брались материальные средства, необходимые для боевого снаряжения казака в таком блестящем виде? При той тягостной, почти непрерывной службе, которая в то время лежала на линейных казаках. многое в экономическом существовании этого населения представлялось мне загадочным.»329 В дальнейшем в милютинских воспоминаниях кавказского периода казаки неизменно окружали будущего министра, как в быту, так и в сражениях.В конце 1839 года Милютину пришлось более подробно «изучить экономическое и гражданское положение как Линейного казачьего войска, так и остального населения области»330
. Это было связано с исполнением поручения его непосредственного начальника, командующего правым флангом Кавказской линии генерал-адъютанта П.Х. Граббе. Милютин должен был подготовить от имени Граббе ответ на проект генерал-майора Холанского – председателя комитета по составлению положения Кавказского линейного казачьего войска. Главная идея проекта Холанского заключалась в предложении причислить «всех казенных крестьян, мещан, грузин, католиков, осетин, татар Кавказского края к казакам и сравнить в правах и обязанностях, исключив из этого только армян, имеющих право пользоваться привилегиями, дарованными им в 1799 году»331. Как утверждает Милютин, он провел «довольно обширное исследование вопроса» и конкретными «цифрами» доказал несостоятельность проекта Холанского (в итоге он не был одобрен), так как «сама мысль об этом слиянии не может соответствовать видам высшего правительства относительно будущности всего Кавказского края»332. Для нас же записка Милютина важна тем, что в ней он отразил свое отношение к функциональным качествам казачества. Милютин в конце 1830-х годов писал: «Всем известны невыгоды всякого вооруженного населения. Везде, где подобные учреждения существовали, они были вынуждены крайней необходимостью и терпелись как зло, но зло неизбежное, отвращающее, может быть, гораздо большее зло. Однако ж всякое правительство старается, по мере возможности, уменьшить этот разряд населения и там, где исчезнет цель, с которою оно было некогда учреждено, должно всеми силами стараться подводить его под общие государственные установления. Так, например, донские казаки, некогда составляющие касту исключительно воинственную, теперь организованы на таких основаниях, что, по возможности, более подходят к общей массе народа, сохранив, можно сказать, только в формах прежнее свое воинственное учреждение… Не нужно доказывать, что всякие иррегулярные поселенные войска тогда только хороши, полезны для государства и страшны для неприятеля, пока они находятся вблизи от сего последнего; они образуются опытностью и без войны не могут быть никакими средствами поддерживаемы, как войска регулярные. Не говоря уже о донских казаках, которые теперь живут, можно сказать, внутри империи, нельзя не заметить даже и в линейных казаках разницы в воинственности между станицами, поселенными на самой линии, и внутренними, отдаленными от линии»333.