La province change de mains plusieurs fois pendant les guerres ottomano-persanes (1603-1618, 1730–1735, 1743-1746, 1821–1823). Le de 1823 en reconnaît la possession aux Ottomans mais ce sont alors les Russes qui envahissent le pays à plusieurs reprises, pendant la guerre russo-turque de 1806-1812, celle de 1828-1829 et celle de 1853-1856 (guerre de Crimée). En 1845, l'eyalet de Kars, amputé de plusieurs districts par la conquête russe, est rattaché à celui d'Erzurum. Annexé par la Russie à l'issue de la guerre russo-turque de 1877-1878, son territoire devient une province russe, l'oblast de Kars.