Кандидатуру главы миссии выбрал сам великий князь Михаил Павлович — наместник царя на Кавказе. На что в скором времени последовало «высочайшее соизволение со стороны его величества»[295]. Миссию возглавил подполковник Генерального штаба Алексей Домантович, прослуживший 12 лет в казачьей кавалерии и хорошо знакомый с ее структурой, описавший впоследствии свое путешествие по Персии в ряде статей, напечатанных в историческом журнале «Русская старина». С целью уточнения функций военной миссии, ее прав и обязанностей, ознакомления с контингентом и разработки условий найма инструкторов, командование Кавказской армии сочло целесообразным направить подполковника Домантовича в инспекционную поездку в Иран[296].
В последних числах ноября 1878 г. Домантович вместе с казачьим урядником выехал из Тбилиси в Иран и 15 декабря прибыл в Тегеран[297]. Во время инспекционной поездки, Домантович не скрывал истинной цели своего прибытия, но избегал лишь упоминания о том, что состоит в Генеральном Штабе, и выдавал себя за казачьего офицера[298]. Через неделю, по заданию военного министра мирзы Хосейн-хана Сепахсалара приступили к подсчету сумм, необходимых на содержание каждого казака и воинской части в целом. А. Домантович оказался перед сложной задачей — не располагая официальными данными, он должен был исходить из расходов, предусмотренных для русской армии. Тем не менее, он успешно справился с поручением иранского военного министра. Русский офицер прекрасно понимал, что систему казачества нельзя было применять, не адаптировав ее. В среде мусульманского, фанатичного, ни в чем не пенящего свою жизнь народа, русская военная миссия находилась в состоянии постоянного напряжения. Малейшая оплошность, замедление офицеров в выполнении необходимых поручений, могли принести зло и неприятности. В Иране, не имеющим законов, даже высшие сановники только хитростью добивались своих целей, положение миссии, имевшей дело с народом, не признававшим никакой власти, было особенно щекотливым.
Почти двухмесячные переговоры по различным вопросам деятельности миссии завершились компромиссом — 7 февраля 1879 г. Домантович подписал контракт об условиях приглашения военной миссии[299]. Согласно контракту, заключенному с персидским правительством, русский инструктор с помощью трех офицеров и пяти урядников, в течение трех лет, должен был заниматься обучением персидской кавалерии, согласно существующего по данному вопросу русского регламента[300]. Впрочем, ссылка на имеющиеся в России правила, не должна была приниматься буквально. Для этого в Иране не существовало необходимых данных, а именно — отсутствие обязательной службы, ее сроков и военного устава. Но персидская кавалерия по своим боевым задаткам, бесспорно, подавала надежды на дальнейшее позитивное развитие.