La prima volta che venne istituita l'autorità russa sui popoli del Caucaso fu dopo l'annessione russa del Regno di Kartli-Kakheti (Georgia orientale) nel 1801. Il Generale Karl von Knorring fu la prima persona ad essere assegnata a governare il territorio del Caucaso, essendo ufficialmente nominato Comandante in Capo in Georgia e Governatore Generale di Tiflis (Tbilisi). Sotto i suoi successori, in particolare il principe Pavel Tsitsianov, il generale Aleksey Yermolov, il conte Ivan Paskevich e il principe Mikhail Vorontsov, la Transcaucasia russa si espanse fino a comprendere i territori acquisiti in una serie di guerre con l'Impero ottomano, l'Impero persiano e le popolazioni locali del Caucaso settentrionale. L'ambito della sua giurisdizione arrivò alla fine a includere gli odierni territori di Georgia, Armenia, Azerbaigian e del Caucaso settentrionale, nonché parti della Turchia nord-orientale (oggi le province di Artvin, Ardahan, Kars e Iğdır).