Кроме автономной республики, в округ входят регионы Северного Кавказа и юга России, в частности Дагестан и Чеченская республика, Ростовская область и Краснодарский край - всего 15 субъектов.
Военный округ был создан еще в 2010 по указу тогдашнего российского главы Дмитрия Медведева.