Русский посланник в Тегеране Лаговский еще в 1857 году докладывал директору Азиатского департамента Ковалевскому: «Присылка сюда офицеров может быть чрезвычайно полезною, внушая персиянам к нам доверие, ибо видя наше желание усилить их страну… они перестанут мечтать и верить наущениям наших противников о наших намерениях подчинить себе эту страну».
Как бы то ни было, Домонтович провел смотр персидской кавалерии и составил план действий по созданию Персидской казачьей бригады. 7 февраля 1879 года Домонтович подписал контракт с персидским правительством об организации постоянной русской военной миссии. Сам он стал начальником этой миссии и первым командиром Персидской казачьей бригады, находясь в этом качестве в Персии по 1882 год. О.А. Гоков в своем исследовании указывает, что официально новая воинская часть именовалась «Его Величества шаха бригада», а ее командир – «Заведующий обучением персидской кавалерии». В качестве дара от правительства Российском империи бригаде была придана батарея конной артиллерии.
Оружие персидских казаков подробно описано в книге Мисль-Рустема, достаточно долго наблюдавшего жизнь и службу в бригаде изнутри: «Вооружение всех полков состояло из кинжала и шашки кавказского образца, часто под серебром, и из винтовки системы Бердана, которые выдаются на руки только на время учения, а в остальное время хранятся в цейхгаузе. Берданки – несколько сот штук – с комплектом патронов, были подарены шаху Государем Императором Александром II. Патронташи одеваются через плечо. Батарея, входящая в состав этой бригады, состоит из 4 легких стальных орудий, подаренных шаху Государем Императором Александром III в 1883 году, и имеет лошадей по мастям. Одно орудие даже на серых лошадях. К этим орудиям был прислан в подарок и комплект снарядов».
Поступающий на службу должен был прибыть со своей лошадью, а также представить поручительство от уже зарекомендовавшего себя достойным доверия лица. «Бригада эта была первый раз сформирована русским полковником Домонтовичем, приехавшим в Персию по назначению русского правительства, с тремя обер-офицерами и 5 урядниками – от Терского и Кубанского войска, – писал Мисль-Рустем. – Это была, так сказать, русская военная миссия. Лицам, вошедшим в ее состав, сохранялась служба в России и платилось содержание как от русского, так и, отдельно, от персидского правительств, и, надо отдать справедливость, содержание очень хорошее: полковник получает до 10 000 руб. в год, обер-офицеры около 5000, а урядники около 1200 руб. (смотря по курсу). Выдача производилась частью персидской серебряной монетой,