Крім автономної республіки, в округ входять регіони Північного Кавказу та півдня Росії, зокрема Дагестан та Чеченська республіка, Ростовська область та Краснодарський край — загалом 15 суб'єктів.

Військовий округ був створений ще у 2010 за указом тодішнього російського глави Дмитра Медведєва.