В 1785 году указом императрицы было учреждено Кавказское наместничество. Правителем наместничества был назначен кавказский губернатор статский советник Алексеев. На него были возложены задачи гражданского управления пограничными районами России, а также охрана кавказской границы империи. Но авторитет гражданского чиновника среди кавказских правителей, казачества и войск был невысокий. Поэтому было решено обязанности наместника возложить на войскового командующего.

В начале сентября 1787 года в командование войсками Кавказского корпуса и Кубанской части войск вступил Петр Авраамович Текелли, в связи с этим произведенный в генерал-аншефы. Но П.А. Текелли совершенно не знал обстановки на Кавказе. В своем письме к Потемкину от 27 сентября 1787 года он, в частности, писал: «…Прошу покорнейше уведомить меня, какими к Каспийскому морю край населен нациями, частью подданными России, частью ни от кого не зависимыми, а также и о другом, о кабардинском войске, собравшемся в шести сотнях – где оно ныне стоит и для чего собрано». (Кавказский сборник. XIV. – Тифлис, 1890. С. 5.)

Состояние войск Кавказского корпуса в то время было весьма трудным. От Азовского до Каспийского моря располагались войска, входившие в состав Екатеринославской армии, подчиненной генерал-фельдмаршалу Г.А. Потемкину.

Непосредственно в составе Кавказского корпуса было 9 пехотных полков, 4 отдельных егерских батальона, 3 карабинерных кавалерийских, 2 драгунских, 6 линейных и 5 «семейных» казачьих полков. В составе этих частей насчитывалось 41 800 нижних чинов и 120 артиллерийских орудий. Войска корпуса были расположены в Григориополисе, Прочном Окопе, Ставрополе и его окрестностях, Георгиевске и в слободах Терского и Гребенского казачьих войск. От Прочного Окопа вверх по Кубани никаких поселений не было, а существовала лишь жидкая цепь редутов, которые на зиму войсками оставлялись. Войска Кубанской части располагались на зимних квартирах в Ейском укреплении, Азове, в Таганрогском, Бахмутском и Черкасском округах в готовности к выступлению в случае необходимости. В Каспийском море находилась русская эскадра, состоявшая из 9 судов, три из которых были в ремонте. Материальное положение частей корпуса было крайне тяжелым. Солдаты были изнурены службой, истощены голодом, оборваны. Ружей недоставало, орудийные лафеты частично были поломаны, «положенного при войсках обоза не было.

В момент вступления П.А. Текелли в командование корпусом значительная часть войск находилась в походе за Кубань, проводившемся под руководством генерала П.С. Потемкина – родственника всемогущего фаворита. Этот поход проходил неудачно. Войска возвращались, не выполнив поставленные перед ними задачи. Сам П.С. Потемкин, узнав о назначении П.А. Текелли, оставил войска и, даже формально не сдав дела, выехал в Екатеринослав.

Не лучшей была дисциплина и других офицеров корпуса. Так, например, командир Нарвского карабинерного полка полковник О’Рурк, получив новое назначение, вместо того чтобы сдать часть своему сменщику, уехал, не рассчитавшись и «не заплатив за недостающие вещи 8611 рублей, увезя с собой серебряные трубы с литаврами, пять карабинеров, четырех извозчиков, одного кузнеца и одного плотника». Из этого следует, что командир полка считал вверенную ему войсковую часть чем-то вроде своей помещичьей вотчины, а солдат – крепостными.

Офицеры корпуса в основном вели праздную жизнь. Большая часть их, оставив под различными предлогами войска, находилась в отпусках в России. Поведение офицеров негативно отражалось на дисциплине войск. В одном из докладов командующему указывалось на бесчинства войск по отношению к казакам. «Нижние чины, да и офицеры, распоряжались в станицах чужим добром как бы своим собственным не платя за него ни копейки денег и не вознаграждая ничем, а если им добровольно что-либо не давали – они отнимали силою и вдобавок били неуступчивых поселян сколько им нравилось».