4号俄罗斯联邦总统令成立，以取代和废除黑海舰队的。该区于2010年10月22日开始，在瓦列里·格拉西莫夫上将的领导下正式开始履行作战指挥职能。南部军区是俄罗斯按地理面积划分第二小的军区。全军区包括15个俄罗斯联邦主体：阿迪格共和国、阿斯特拉罕州、车臣共和国, 达吉斯坦共和国、印古什共和国、卡巴尔达-巴尔卡尔共和国、卡尔梅克共和国、卡拉恰伊-切尔克斯共和国、克拉斯诺达尔边疆区、北奥塞梯-阿兰共和国、罗斯托夫州、斯塔夫罗波尔边疆区、伏尔加格勒州以及2014年俄罗斯合并克里米亚后的 克里米亚共和国和塞瓦斯托波