В бытность государя Александра Павловича на Дону в 1818 году, атаман Денисов переговорил с ним о необходимости издать Положение о войске Донском. В 1819 году для этого был назначен особый комитет. Делами этого комитета должен был заведовать присланный от государя генерал-адъютант Чернышев, от его имени и комитет этот получил название Чернышевского.

Генерал Чернышев начал внимательно изучать жизнь донских казаков и вместе с донскими генералами Карповым, Черевковым, полковником Андрияновым, подполковником Шамшевым и статским советником Болгарским составлять «Положение о внутреннем и военном управлении войска Донского».

Войсковой атаман войска Донского Алексей Васильевич Иловайский. 1821–1826 гг.

В 1821 году атаман Денисов попал в опалу, некоторое время лишен был права выезда из Новочеркасска и сдал должность войскового наказного атамана Алексею Васильевичу Иловайскому.

Алексей Васильевич Иловайский очень заботился о том, чтобы в Новочеркасске стало сносно жить. Он начал устраивать в Новочеркасске вечерние собрания с танцами и сам часто бывал на вечерах у новочеркасских жителей. При нем в Новочеркасске начались театральные представления и начали мостить улицы. Ездил атаман тогда по городу весьма торжественно. Впереди скакал обыкновенно полицеймейстер, а сзади взвод Атаманского полка.

С 1826 года по 1827 год атаманом был Иван Андрианович Андрианов, а с 1827 по 1836 год – Дмитрий Ефимович Кутейников. При атамане Кутейникове, 2 октября 1827 года, государь император, во всемилостивейшем внимании к заслугам Донского войска, соизволил изъявить новое Высочайшее благоволение свое – назначением Его Императорского Высочества Наследника, великого князя Александра Николаевича Атаманом всех казачьих войск, в том числе и главного – Донского. Тем же приказом августейший Атаман был назначен шефом Атаманского полка.

При Кутейникове стали поговаривать в Новочеркасске о том, что место, выбранное графом Платовым под главный город войска Донского, весьма неудачно. Сильные ветры, постоянно дующие по его улицам, делают жизнь в нем неприятной, недостаток воды заставляет страдать жителей. Летом страшная пыль, весной непролазная грязь, зимой гололедка одолевали жителей Новочеркасска, и атаман Кутейников составил проект перенесения города на место Аксайской станицы. При нем же предположено было открыть женскую гимназию и юнкерское училище, но устройство этих учебных заведений не состоялось, и для молодых донцов повелено было иметь несколько мест в Воронежском кадетском корпусе.

Наконец, 26 мая 1835 года Чернышевский комитет закончил работы по составление «Положения об управлении Донского войска», и 1-го января 1836 года состоялось объявление его по всему войску. К этому времени в Новочеркасск съехались донские дворяне, станичные атаманы и представители от каждой станицы. При звоне колоколов из дома войсковой канцелярии выступило торжественное шествие. Несли все войсковые знамена и клейноды, грамоты, жалованные войску Донскому, и среди них начальник войскового штаба нес на бархатной подушке вставленное в золотой переплет Войсковое Положение.

Шествие это прошло в Вознесенский собор, где было отслужено торжественное молебствие, а после него, при громе пушек и звоне колоколов на кругу, собравшемся на площади, было объявлено казакам об издании новых законов для войска Донского.

По новому «Положению» управление войском Донским было разделено на военное и гражданское. Высшая власть как по тому, так и другому управлению принадлежала войсковому наказному атаману. При атамане состояли: войсковая канцелярия, адъютанты и войсковые есаулы. Вторым лицом после атамана являлся по своему значению начальник штаба войска Донского. Войско Донское разделено было на четыре округа. Каждым округом заведовал окружный генерал.

Для гражданского управления войском было учреждено Войсковое правление.

Кроме того, учреждены были: войсковые суды – уголовный и гражданский, коммерческие суд в Новочеркасске, войсковой приказ общественного призрения, войсковая врачебная управа, войсковая почтовая контора и войсковое депутатское дворянское собрание. Такие же учреждения были заведены и по всем округам.

Для управления станицами назначено было иметь станичного атамана и двух судей, избиравшихся на три года, и двух станичных писарей.

В Новочеркасске была учреждена Новочеркасская полицейская управа.

Для полков была издана полковая инструкция. Не были забыты и живущие на войсковой земле калмыки. Для них постановлено было иметь калмыцкое правление. Кочевье калмыков было разделено на три улуса, улусы делились на сотни и сотни на хотуны. Все должности калмыцкого управления были выборными.

Новый закон об управлении войском Донским сразу поставил войско в положение не обособленной части Российской империи, отдельной области с управлением, сходным с управлениями русских губерний. По войску Донскому пошла правильная почта, начались частью сношения с другими губерниями, и только особенность военной казачьей службы отличала казака от других подданных Русского царя. Такое объединение с другими губерниями должно было непременно совершиться когда-нибудь. Это «Положение» создали не генерал Чернышев и не атаманы Денисов, Иловайский и Кутейников, но создала сама жизнь. Из вольного самостоятельного общества, ведшего войны с соседями по своей воле, – Донское войско обратилось в часть Русской империи. Соседи казаков – крымские татары и ногаи были покорены. Азовское море, бывшее когда-то турецким, – стало всеми берегами своими принадлежать России. Весь Крым был русский. При участии донских казаков шло покорение Кавказа. Донские казаки, воюя с турками, поляками, шведами и французами бок о бок, стремя к стремени с русскими полками, незаметно, но прочно вошли в состав русской армии. Донская область была окружена русскими губерниями – Воронежской, Харьковской, Екатеринославской, Таврической, Тамбовской, Саратовской, – она должна была управляться одними и теми же законами, как и эти губернии, стать в смысле подчинения законам такой же, как и он. «Положение об управлении войском Донским» и привело его к тому же виду, какой имели губернии. Разница была лишь в названиях, да в некоторых особенностях управления и отбывания воинской повинности.