При атамане графе Граббе Высочайше поведено было, в 1863 году, сократить срок службы казака и вместо 25 лет определить в 15 лет полевой службы и 7 лет службы внутренней; этим начался целый ряд изменений в порядке отбывания службы казаками, который закончился в 1875 году изданием нового устава о воинской повинности войска Донского. По этому уставу, действующему с небольшими изменениями и теперь, воинской повинности подлежит все войсковое население, за исключением священников и православных псаломщиков, окончивших курс в духовных академиях, семинариях и училищах, и сельских учителей. Денежный выкуп и замена охотниками не допускаются. Казаки отбывают службу с собственным снаряжением и на своих лошадях. Общий срок службы определен в 20 лет. С 18-21 года казаки считаются в приготовительном разряде - это бывшие малолетки, с 21-33 лет - в строевом разряде и с 33-38 лет - в запасе, после чего увольняются в отставку.
В приготовительном разряде казаки обучаются у себя дома, по станицам и на сборах внутри войска. В строевом разряде казак должен был пробыть 4 года на действительной службе и 8 лет на льготе. Донское войско должно было выставлять в мирное время: лейб-гвардии сводно-казачий полк 4-эскадронного состава из одного дивизиона Лейб-Казачьего Его Величества полка и одного дивизиона Лейб-Атаманского Наследника Цесаревича полка, лейб-гвардии Донскую Его Высочества Наследника Цесаревича конно-артиллерийскую батарею 4-орудийного состава, 20 армейских конных полков 6-сотенного состава, называемых по номерам, от номера 1-го до 20-го, семь армейских конно-артиллерийских батарей б-орудийного состава, тоже с No 1 до No 7, и железнодорожную команду. В военное время войско Донское выставляло: оба гвардейских полка в шестиэскадронном составе, гвардейскую батарею, тоже в составе шести орудий, 60 армейских шестисотенных полков, 21 армейскую конно-артиллерийскую батарею, по 6 орудий каждая, два запасных эскадрона гвардейских полков и гвардейскую запасную батарею в 4 орудия, кроме того, пешие местные команды.
С 18 января 1869 года донские полки вошли в подчинение начальникам кавалерийских дивизий во всех округах, кроме Варшавского, где они оставались в ведении походного атамана. В каждой кавалерийской дивизии четвертыми полками стали казачьи полки, так что дивизия состояла из одного драгунского, одного уланского, одного гусарского и одного казачьего полка. В 1870 году общий дисциплинарный устав был распространен и на казачьи полки. - Строевое ученье велось по уставу кавалерийскому, кроме 1-й его части, которая в 1875 году была издана отдельно. От казачьих полков требовали, чтобы они не только не отставали от регулярных полков, но превосходили их в стрельбе на все дистанции, в быстроте седловки и выходе в строй по тревоге, в быстроте спешивания и посадки на коней, в продолжительности движения рысью и наметом, в рассыпном строе и лаве, в сторожевой и разведывательной службе. От казаков требовали плавание через реки, стрельбу верхом на скаку боевыми патронами в мишень, словом, с этого времени жизнь в казачьем полку повелась так, как она идет и теперь. Для обучения казаков всему этому понадобились знающие и образованные офицеры, и вот для подготовки к тяжелому и ответственному званию офицера в 1869 году в городе Новочеркасске учреждено было Новочеркасское юнкерское училище, в которое принимались урядники войска Донского в числе 114 человек, а в 1877 году, вместо бывшего раньше для подготовки артиллерийских офицеров класса донских урядников, был устроен класс казачьих артиллерийских юнкеров. Наконец, с 1858 года начинается постепенное увеличение жалованья казачьим офицерам - мечты и желания атамана Власова сбылись.
В 1865 году, вместо общества торговых казаков, действовавшего по особым правилам, на казаков стали распространять общие правила о торговле, которые были устроены во всей России. В 1873 году были введены на Дону новые военно-судебные и судебные уставы Императора Александра II.
Так, постепенно, шаг за шагом, казаки плотно сливались с русским населением всей Империи. Разница оставалась только в порядке пользования землей и отбывания воинской повинности. Войдя своими полками в состав кавалерийских дивизий, обучаясь по общему уставу, казаки все-таки сохранили особенности своей службы, свой дух предприимчивости и смелости и доказали, что душа у них осталась казачья. И дома у себя, в станицах и хуторах, повинуясь общим законам, казаки остались казаками с врожденной им горячей любовью к Царю и тихому Дону, с обычной смелостью и отвагой. Они доказали свою смелость на войне 1877-78 гг. и свою преданность и любовь к Государю в том восторге, с каким они встречали Его Наследника - Своего Атамана и Государыню Цесаревну.
После графа Граббе, с 1866 года по 1868 год войсковым наказным атаманом был генерал-адъютант, генерал-лейтенант Александр Львович Потапов, а за ним с 1868 по 1874 год генерал-адъютант, генерал-лейтенант Михаил Иванович Чертков.