Справедливость и жестокость всегда следовали за Муравьевым. Жизнь тогда требовала и того и другого. Только такие люди, как H.H. Муравьев, способны были в тяжелое время навести порядок и быть полезными обществу.
Реальный и смелый проект понравился Николаю I. После внесенных им и военным министром поправок 17 марта 1851 года проект был утвержден императором.
В июне 1851 года во вновь образованном казачьем войске состояло 48 169 человек мужского пола. Оно подчинялось генерал-губернатору, а не командующему войсками, в отсутствие генерал-губернатора — старшему воинскому начальнику. При главном управлении Восточной Сибири было учреждено особое казачье отделение, которое должно было заниматься всеми делами Забайкальского казачьего войска.
На службе по штатам строевых частей из лиц мужского пола казачьего сословия должно было состоять: в 4 русских (вместе с тунгусами) полках — 3504 человека; в 2 бурятских — 1726 человек; итого конных — 5230 человек. В 12 пеших русских батальонах — 12 486 человек. Всего в войске — 17 716 человек. Забайкальский городовой казачий полк и Верхнеудинские станичные казаки образовали 1-й полк: пограничные русские казаки вошли во 2-й и 3-й полки; тунгусский полк стал именоваться 4-м полком, а 5-й и 6-й полки были сформированы из 4 бурятских полков.
11 июля 1851 года была учреждена Забайкальская область. Первым губернатором ее стал генерал-майор Запольский, бывший бригадный командир 24-й пехотной дивизии. 23 октября 1851 года он вступил в исполнение должности наказного атамана Забайкальского казачьего войска.
Были назначены другие должностные лица. Для обучения казачьих частей строю были подготовлены инструкторы из числа лучших казаков.
Летом 1852 года Муравьев произвел смотр казачьих частей, которыми остался доволен.
Положениями от 17 марта 1851 года, 21 июня 1851 Года, 8 августа 1858 года в Забайкальском казачьем войске было введено следующее административное устройство. Все войско делилось на пешее и конное, каждое из которых состояло из 3 бригадных округов, а бригадный округ разделялся в пешем — на 4 батальона, а в конном — на 2 сотенных округов; местное высшее управление, подчиненное наказному атаману, состояло из войскового правления, войскового дежурства и особой канцелярии при наказном атамане; среднюю инстанцию представляли 6 бригадных управлений, состоящие из бригадного управления и бригадной канцелярии.
Низшее звено в конном войске состояло из 36 сотенных, а в пешем — из 12 батальонных управлений. Три пешие бригады были расположены по долинам рек Газимуру, Унде, Онону и Ингоде, а три конные бригады размещались в основном вдоль китайской и монгольской границ. Штабы батальонов были сильно разбросаны по занимаемым бригадами территориям. Например, штаб второй пешей бригады находился в Шелопугино, а штабы ее четырех батальонов находились по всей Унде — в станицах Шелопугинской, Жидкинской, Ундинской и Ново-Троицкой. Штаб первой пешей бригады находился в Газимурском Заводе, а третьей — в Бянкино, в начале Нерчинского тракта.