众所周知，解放军和武警作为我军仅有的两大互不隶属的现役武装力量，它们虽然职能任务不同、编制体系有异、规模差距悬殊，但两者之间却存在一个共通性。
这个共通性便体现在省级行政区的编制设置上。
其中解放军在全国除了港澳台之外，每个省级行政区都设立有省级军区，比如四川省有解放军四川省军区、内蒙古自治区有解放军内蒙古军区、天津市有解放军天津警备区、北京市有北京卫戍区……
而武警相对比较统一，在全国除了港澳台之外，每个省级行政区都设有武警内卫总队，比如上海市有武警上海总队、湖北省有武警湖北总队、新疆维吾尔自治区有武警新疆总队……
值得注意的是，同样属于省级行政区的武装编制，武警省级内卫总队在所在省份都会有对应的总队医院，比如武警上海总队，就在上海市设立了一个武警上海总队医院，反观解放军各省级军区却普遍没有对应的军区医院，不会存在解放军湖南省军区在湖南省设立专属的湖南省军区医院的情形。
自从新中国成立以来，也就只有三个省级行政区的省级军区设立过专属的军医院，分别是新疆、西藏、内蒙古，皆属于自治区类别的省级军区医院，而且还是和大军区、军种部队一样，设立的是总医院。
之所以会出现新疆军区总医院、西藏军区总医院、内蒙古军区总医院，而不是广西军区总医院，或者广东省军区总医院等其他以省级行政区命名的总医院，关键就在于疆藏蒙这三个军区和其他省级军区的性质或者说是级别编制不一样。
按照以前的传统，只有大军区级及以上的战略单位才会根据需要设立总医院，包括海军总医院、济南军区总医院、总装备部总医院等等，皆是如此。
而新疆军区、西藏军区、内蒙古军区在以前恰恰升格过大军区单位。
时间回到1955年2月，我国发布了《关于全国军区重新划分的决定》，撤销了原来东北军区、西北军区、西南军区等以方位命名的大军区，而是在它们的基础上，按照大都市名称扩编成13个大军区，正是在这个背景下，当年诞生了沈阳军区、北京军区、济南军区、南京军区、广州军区、武汉军区、成都军区、昆明军区、兰州军区这9个以大都市命名的一级大军区。
除此之外，还有3个以省级行政区命名的二级军区升格而来的大军区。
其中新疆军区早在1949年12月17日就成立了，是原来西北军区下辖的二级军区，然后到了1955年按命令升格成一级军区性质的新疆军区；西藏军区于1952年2月10日成立，是原来西南军区下辖的二级军区，到了1955年升格成一级军区性质的西藏军区；内蒙古军区是在绥远省撤销建制，并入内蒙古自治区后，于1954年3月25日由蒙绥军区改称的内蒙古军区，属于原来华北军区下辖的二级军区，到了1955年升格成了一级军区性质的内蒙古军区。
福州军区晚了1年才成立，于1956年在二级军区性质的福建军区机关的基础上成立的，并以福州军区公安军领导机关重组改编为新的福建省军区。
至此，全国13个大军区的格局正式形成。
大军区一经成型，随即成立了所属的大军区总医院。比如兰州军区总医院就是在1955年5月由西北军区后勤部管辖的西北军区总医院改制而来、武汉军区总医院就是在1956年2月由解放军151医院改制而来、北京军区总医院是在1955年由华北军区后勤部卫生部管辖的北平陆军医院改称而来……
既然那些城市命名的大军区都有总医院，那么新疆军区、西藏军区、内蒙古军区这三个以省级行政区命名的大军区肯定也该有自己的总医院。
所以疆藏蒙三地的军区也相继建立了总医院。
其中新疆军区总医院的前身是国民党联勤总部第60医院，在新疆和平解放后，纳入到解放军建制序列，改编成新疆军区总医院；然而，到了1979年5月1日，由于新疆军区改称为乌鲁木齐军区，原来的新疆军区总医院同时改称为乌鲁木齐军区总医院，从此以“新疆”命名的总医院算是消失了，只是换了一个名字继续存在罢了。
百万大裁军时期，乌鲁木齐军区撤销，兵力和建制单位并入兰州军区，同时又在乌鲁木齐军区机关的基础上缩编组建成兵团级的新疆军区，乌鲁木齐军区总医院也不得不改称为兰州军区乌鲁木齐总医院，当时并没有改成新疆军区总医院或者组建新的新疆军区总医院。
直到36年后，七大军区撤销，原来大军区下辖的总医院又要面临改制换名，新疆军区总医院终于恢复番号。2016年，原来的兰州军区乌鲁木齐总医院，并没有改制成联勤保障部队医院，或者参与西部战区总医院的组建，而是重新回到了新疆军区总医院的番号上来。
至于说西藏军区总医院，前身是川东军区直属医院，后来相继改名为西南军区陆军医院、西南军区洛碛二级陆军医院、西南军区第21医院、陆军第49医院，直到1962年2月1日才改为西藏军区总医院。即使到了1968年12月，西藏军区降格成省级军区性质的正军级单位，划归成都军区，但西藏军区总医院却一直持续至今，成为全军唯一一个成立总医院以来没有改名还能延续到现在的总医院。
反观内蒙古军区总医院就有很大的差别，它的前身是解放军253医院，在内蒙古军区升格成大军区后，253医院随即就改称为内蒙古军区总医院；遗憾的是，1967年5月内蒙古军区率先从大军区单位降格成正军级的省级军区，纳入北京军区领导，原来的内蒙古军区总医院也没有得到继续保留，不得不撤销，重新改回了解放军253医院。
按理说，内蒙古军区、西藏军区、新疆军区都由大军区单位降格成省级军区，为何偏偏内蒙古军区总医院遭到撤番，而新疆军区总医院和西藏军区总医院却能继续保留呢？
关键就在于疆藏两大军区的战略地位不同，它们是祖国西北、西南防务的拳头，虽然曾被撤销了一级军区的地位，但始终作为特殊的战略军区存在，地位相较于其他省级军区要高得多。
而且，在改革后，新疆军区和西藏军区成为全军仅有的2个副战区级的省级军区，还继续保留着作战权限，没有跟其他省级军区一样被纳入到国防动员部管辖，反而是归属陆军系统，这已然证明了疆藏两大军区的特殊性。
所以保留新疆军区总医院和西藏军区总医院既是边防医疗保障的需要，同时也是为疆藏两地同胞提供先进医疗保障的强化，使得这两所总医院成为现今我军八大总医院中仅有的两个以省级行政区命名的总医院。
