Образован 6 августа 1865 г. В округ входили Тифлисская, Кутаисская, Елисаветпольская, Бакинская, Эриванская и Ставропольская губернии, Кубанская, Терская, Дагестанская и Закаспийская (до 1899), Карсская (с 1878) области, Черноморский и Закатальский округа. В 1914 г. округ переименован в Кавказский военный округ на театре военных действий. Ликвидирован в 1918 г.