是1996年从沈阳军区分出来的。以前沈阳军区管山东、辽宁这些地方，后来国家觉得需要更专注北方防务，把山东这部分单独划成。1996年11月15日正式挂牌，沈阳军区这时候剩下辽宁、吉林、黑龙江和内蒙古那几块。

现在说归沈阳军区管，其实是以前的情况。1996年调整后，直接归中央军委管，和沈阳、北京、南京、广州军区并列。根据《中国军事地理》数据，当时沈阳军区面积217万平方公里，分出后剩下193万平方公里。分出来的原因主要是山东是重要战略方向，需要独立指挥。分设后五大战区军种比例更均衡，沈阳军区陆军占42%，占35%，符合区域防御需求。分设时调了12万兵力，山东驻军从原来的沈阳军区转隶，连青岛港的海军基地都划归新军区。现在说归沈阳管，就像说北京地铁10号线归天津管一样，都是历史遗留说法。