A

根据所学知识可知，中国划分战区之后有有五个战区，依次为东部战区、西部战区、南部战区、北部战区、中部战区。辖东北三省加内蒙古、山东等5个省区所属武装力量的战区是北部战区，司令部驻沈阳。故选项A符合题意；东部战区领导和指挥江苏、浙江、安徽、福建、江西五省和上海市的所属武装力量，故选项B不符合题意；中部战区领导和指挥北京、天津、河北、河南、山东、山西的所属武装力量，故选项C不符合题意；南部战区领导和指挥湖南、广东、广西、海南、云南、贵州的所属武装力量，故选项D不符合题意。故答案为A。