В ходе поездки шах попросил кавказского наместника – великого князя Михаила Николаевича – направить в Персию русских офицеров, которые могли бы сформировать и обучить казачьи кавалерийские подразделения. Правительство Российской империи ответило согласием, и в ноябре 1878 года в Персию был командирован участник только что закончившейся Русско-турецкой войны, штаб-офицер для особых поручений при штабе Кавказского военного округа подполковник Алексей Домонтович, потомственный кубанский казак. «К середине XIX в. русско-персидские отношения заметно улучшились. Россия была важным торговым партнером Персии, а главное, стратегическим союзником против ее извечного врага – Турции, – пишет Александр Широкорад в книге «Россия – Англия: неизвестная война, 1857–1907». – В ходе войны 1877–1878 гг. Персия оказала определенную помощь русской Кавказской армии. В 1879 г. русское влияние в Тегеране значительно возросло в результате создания персидской казачьей бригады под командованием русских офицеров. В ее состав вошли четыре конных полка двухбатальонного состава, пехотный батальон и две четырехорудийные батареи. Штатная численность бригады составила 1750 человек. Бригада подчинялась лично шаху и быстро стала важной опорой его власти». Действительно, командир бригады подчинялся только самому шаху и садразаму, то есть первому министру, минуя персидского военного министра.

Впрочем, О.А. Гоков в исследовании «Создание и начальный этап существования Персидской казачьей бригады» указывал, что формирование этого подразделения стало реализацией давних задумок, связанных и с необходимостью сдерживать английскую экспансию. По его словам, в 1894 году товарищ министра иностранных дел в своем письме начальнику Главного штаба Н.Н. Обручеву вспоминал: «Пятнадцать лет назад бывший посланник наш в Тегеране тайный советник Зиновьев побудил шаха обратиться к нашему содействию для образования персидской кавалерии по образцу нашего казачьего войска… имея в виду главным образом приобретение влияния на персидское правительство и помешать другим, враждебным нам правительствам, взяться за это дело».

Важность крепкого сотрудничества с Персией в самых разных областях, в том числе и военной, была отмечена и генерал-майором Генерального штаба И. Блаламбергом в «Записке о значении для России Каспийского моря как торгового пути в Центральную Азию». Блаламберг многократно руководил экспедициями, изучавшими побережье Каспийского моря. «Россия должна обратить свой взор на Азию как рынок важный и обширный», – писал он.

Русский посланник в Тегеране Лаговский еще в 1857 году докладывал директору Азиатского департамента Ковалевскому: «Присылка сюда офицеров может быть чрезвычайно полезною, внушая персиянам к нам доверие, ибо видя наше желание усилить их страну… они перестанут мечтать и верить наущениям наших противников о наших намерениях подчинить себе эту страну».

Как бы то ни было, Домонтович провел смотр персидской кавалерии и составил план действий по созданию Персидской казачьей бригады. 7 февраля 1879 года Домонтович подписал контракт с персидским правительством об организации постоянной русской военной миссии. Сам он стал начальником этой миссии и первым командиром Персидской казачьей бригады, находясь в этом качестве в Персии по 1882 год. О.А. Гоков в своем исследовании указывает, что официально новая воинская часть именовалась «Его Величества шаха бригада», а ее командир – «Заведующий обучением персидской кавалерии». В качестве дара от правительства Российском империи бригаде была придана батарея конной артиллерии.