Antes de la creación del Distrito Militar del Cáucaso en 1865, las fuerzas rusas en el Cáucaso se organizaron, en diferentes momentos, en varias formaciones con varios nombres.
En 1777, las tropas rusas ubicadas en Kizlyar ya lo largo de toda la frontera del río Terek se formaron en un cuerpo subordinado al gobernador de Astrakhan . En este cuerpo se incluyeron los batallones Karbadian y Gorski jaeger de la guarnición de Kizlyar, y un batallón de la guarnición de la ciudad de Mozdok .
En 1779, este cuerpo se fortaleció con la llegada a Astrakhan de los regimientos de infantería Selege, Tomsk y Ladoga.
En el otoño de 1782, este cuerpo, que se había fortalecido aún más mientras tanto, recibió el nombre de Cuerpo Novolineyny, y luego pasó a llamarse Cuerpo del Cáucaso. Para entonces, el Cuerpo constaba de 22 batallones de infantería, 20 escuadrones de dragones y cuatro baterías de artillería (30 cañones).
A principios de 1796, la zarina Catalina II , después de haber decidido declarar la guerra a Persia , ordenó que el Cuerpo se fortaleciera con la adición de cuatro regimientos de infantería, 3 regimientos de legkokonnymi y un regimiento de cosacos .
Las tropas elegidas para participar en la Expedición Persa de 1796 se organizaron en el Cuerpo Caspio bajo el mando del Conde Zubov . Este Cuerpo constaba de seis batallones de granaderos, doce batallones de mosqueteros, siete batallones de jaeger y 45 escuadrones de caballería. Después de la muerte de Catalina, su sucesor, Pablo I, detuvo las operaciones militares contra Persia y retiró a Rusia todas las tropas estacionadas en el Caspio y en Georgia.