A primeira vez que a autoridade russa foi estabelecida sobre os povos do Cáucaso foi após a anexação russa do Reino de Cártlia-Cachétia (leste da Geórgia) em 1801. O general Karl von Knorring foi a primeira pessoa a ser designada para governar o território do Cáucaso, sendo oficialmente nomeado Comandante em Chefe da Geórgia e Governador Geral de Tíflis (Tbilisi). Sob seus sucessores, principalmente o príncipe Pavel Tsitsianov, o general Aleksey Yermolov, o conde Ivan Paskevich e o príncipe Mikhail Vorontsov, a Transcaucásia russa se expandiu para abranger territórios adquiridos em uma série de guerras com o Império Otomano, o Império Persa e os povos do norte do Cáucaso. O escopo de sua jurisdição acabou por incluir o que hoje é a Geórgia, Armênia, Azerbaijão e norte do Cáucaso, bem como partes do nordeste da Turquia (hoje as províncias de Artvin, Ardaã, Kars e Iğdır).