Со вступлением на персидский престол Ага-Магомет-хана, этого Аттилы конца ХѴIII столетия, дагестанские владетели были поставлены в крайнее положение. Им предстояло избрать или деспотическую власть новаго шаха или видеть свои владения в той же участи, которая постигла Тифлис в 1795 году.
Единственная надежда состояла в помощи русских и потому генерал граф Гудович, командовавший в то время Кавказскою линиею, получил приглашение помочь ханам в ожидаемой борьбе. Это было в начале 1795 г. Почти в одно время с ханами, просил помощи и Грузинский царь Ираклий II, находившийся с 1783 года под верховным покровительством России.
Не имея достаточно войск, чтобы вполне помочь союзникам, граф Гудович послал им маленькие отряды: один в Дагестан, а другой в Грузию. В последнем участвовал один баталион Кавказскаго мушкатерскаго полка, поэтому скажем об этом походе все, что могли почерпнуть из дел Георгиевскаго архива[6]. Вследствие просьбы Грузинскаго царя Ираклия II, граф Гудович, в сентябре 1795 года, приказал генерал-майору Савельеву, начальствовавшему войсками на левом фланге, снарядить отряд для немедленнаго отправления в Грузию. В состав этого отряда назначены: 2-й баталион Кавказскаго егерскаго корпуса, бывший под начальством секунд-майора князя Дмитрия Орбелиани и один баталион Кавказскаго мушкатерскаго полка, секунд-майора Сарокина. Баталионы эти, усиленные 550 казаками, в ноябре месяце выступили в поход по дороге к Владикавказу[7], под общим начальством полковника Сырахнова. Подручные материалы не описывают подробно этого похода; из них только можно видеть, что 14 декабря отряд прибыл в Мухрань, место, назначенное для войск самим царем. Но было уже поздно; Тифлис давно уже был разграблен персианами и войска, не имея дела, вероятно, тотчас же возвратились на линию.
В 1796 году русская армия была разделена на 10 дивизий, с присвоением каждой из них названия места своего расположения. Войска расположенныя на Кавказской линии вошли в состав 10 дивизий под начальством генерал-аншефа Гудовича. Вместе с новым разделением, повелено было иметь по одному гренадерскому полку в дивизии, которому приказано носить имя дивизионнаго командира и квартировать в резиденции своего шефа. Вследствие этого, Кавказский мушкатерский полк переименован в гренадерский и расположен для занятия караулов в г. Георгиевске