До образования Кавказского военного округа в 1865 г. русские войска на Кавказе в разное время были организованы в ряд соединений под разными названиями.
В 1777 году русские войска, находившиеся у Кизляра и по всей границе реки Терека, были объединены в тело, подчиненное астраханскому воеводе . В состав этого корпуса были включены Карбадский и Горский егерские батальоны Кизлярского гарнизона и один батальон гарнизона города Моздока .
В 1779 году этот корпус был усилен прибытием в Астрахань Селегинского, Томского и Ладожского пехотных полков.
Осенью 1782 г. этот корпус, тем временем еще более укрепленный, был назван Новолинейным корпусом, а затем вскоре переименован в Кавказский корпус. К тому времени корпус насчитывал 22 пехотных батальона, 20 драгунских эскадронов и четыре батареи артиллерии (30 орудий).
В начале 1796 года царица Екатерина II , решив объявить войну Персии , приказала усилить корпус четырьмя пехотными полками, тремя легкоконными полками и одним казачьим полком.
Войска, отобранные для участия в Персидском походе 1796 г., были организованы в Каспийский корпус под командованием графа Зубова . Этот корпус состоял из шести батальонов гренадеров, двенадцати батальонов мушкетеров, семи егерских батальонов и 45 эскадронов кавалерии. После смерти Екатерины ее преемник Павел I прекратил военные действия против Персии и вывел обратно в Россию все войска, стоявшие на Каспии и в Грузии.