Позже, в целях популяризации военной службы в рядах российской армии среди представителей автохтонного населения Северного Кавказа и увеличения их количества для более плодотворного продвижения русской культуры на Кавказе и интеграции северокавказского населения как полноправных подданных Российской Империи в 1836 и 1839 годах, были сформированы: команда лезгин и команда мусульман. Данные подразделения подчинялись командиру Лейб-Гвардии Кавказско-Горского полуэскадрона. Так, в 1835 году генерал-адъютант граф Бенкендорф в своем рапорте военному министру графу Чернышеву писал: «Не ограничиваться одними племенами северной покатости Кавказа, избирать из всех народов мусульманского исповедания населяющих Кавказ и Закавказье».127
В 1836 году для прохождения службы в Лейб-Гвардии Кавказско-Горском полуэскадроне в Джарской области Кавказа была сформирована команда из лезгин численностью 15 человек, которая состояла из одного командира офицерского звания, двух юнкеров (с заменой при необходимости на офицеров) и 12 нижних чинов. Командиром назначался ротмистр полуэскадрона Крым Гирей. В обязательном порядке команда должна была состоять из представителей почетных лезгинских фамилий, которые доказали свою верность царскому правительству.128 К 1839 году была сформирована, так называемая, мусульманская команда из представителей закавказских народов. Таким образом, по представлению генерал-адъютанта графа Бенкендорфа в Собственном Его Императорского Величества конвое находилось:
– команда лезгин: обер-офицеров – 2 человека, юнкеров – 5, и оруженосцев – 20 человек;
– команда мусульман: обер-офицеров – 2 человека, векилей – 4, всадников – 24, эфендий – 1, писарь, инвалидов (ветеранов) – 13 и вьючников – 5.129
Всего по штату полуэскадрона в командах лезгин и мусульман находилось 107 нижних чинов и 11 офицеров.130 С воцарением на троне Александра II в организации конвоя произошли крупные изменения. Он стал состоять из двух эскадронов: Лейб-Гвардии Кавказского четырехзводного состава (1-й взвод – команда грузин, 2-й взвод – команда горцев, 3-й взвод – команда лезгин, 4-й взвод – команда мусульман) и Лейб-Гвардии Кавказского казачьего эскадрона.131
Так, в отчете о комплектовании трех команд Собственного Его Императорского Величества конвоя за 1864–1865 годы говорилось, что по списку в конвое горцев служило 24 человека, лезгин – 19 и мусульман – 10. По итогам проведенного экзамена в офицеры произведено: горцев – 4, лезгин – 5, мусульман – 3. Выслуживших четырехгодичный срок в 1865 году было: горцев – 13, лезгин – 12, мусульман – 6. Остается не выслуживших: горцев – 7, лезгин