The lands of the Oblast had previously belonged to the Ottoman Kars Eyalet and Samtskhe Province before 1845 and Erzurum Eyalet after 1845.
Wilayah Oblast ini sebelumnya merupakan bagian dari Eyalet Kars dan Provinsi Samtskhe sebelum tahun 1845 dan Eyalet Erzurum setelah tahun 1845.