Erzurum ve Kars eskiden farklı idari yapılara bağlıydı: - Kars, 1878 yılında Rus İmparatorluğu tarafından Osmanlı İmparatorluğu'ndan alındıktan sonra Kars Oblastı adıyla bir Rus idari birimi oldu. - Erzurum, Osmanlı İmparatorluğu döneminde Erzurum Eyaleti'ne bağlıydı.