東北軍區是解放戰爭時期我軍組建的大軍區之一，成立於1948年1月。當時，爲了加強東北地區的軍事力量，東北軍區宣告成立，由原先的東北民主聯軍總部機關爲軍區兼野戰軍領導機關，區分爲東北軍區和東北野戰軍。後來，東北野戰軍單獨建立領導機關，與東北軍區並列存在。

1955年3月，爲了適應新形勢下軍區建設的需要，東北軍區退出了歷史舞臺，取而代之的是由東北軍區改建而成的瀋陽軍區。在瀋陽軍區成立之後，下轄有遼寧省軍區、吉林省軍區、黑龍江省軍區，承擔着東北地區的邊防重任。當時，擔任瀋陽軍區司令員的是鄧華，鄧華是湖南郴縣，他是從東北野戰軍走出來的優秀軍事將領。

在軍事生涯早期，鄧華參加過紅一方面軍長征，曾經擔任過紅一軍團紅1師政委、紅2師政委等職務。全面抗戰爆發之後，紅2師改編爲八路軍第685團，鄧華則擔任第685團政委，與團長楊得志一起工作，而楊得志之前就是紅2師的師長。後來，鄧華還先後擔任過八路軍第4縱隊政治委員、晉察冀軍區軍分區司令員。在全面抗戰後期，鄧華調回到延安，並出任陝甘寧晉綏聯防軍教導第2旅政委。

抗戰勝利之後，東北地區的戰略地位逐漸上升，鄧華和一大批軍政幹部被派到東北地區工作。後來到了解放戰爭時期，鄧華歷任東北民主聯軍遼吉縱隊司令員、東北野戰軍第7縱隊司令員、第44軍軍長、第四野戰軍第十五兵團司令員。在這一時期，鄧華率領所屬部隊參加了遼瀋戰役、平津戰役、湘贛戰役、廣東戰役、廣西戰役和海南島戰役，立下了非常突出的戰功。

建國之後，鄧華還參加了抗美援朝，擔任過志願軍副司令員兼第十三兵團司令員、代理司令員、司令員，參與指揮了抗美援朝第一至第五次戰役。1954年，鄧華從朝鮮回國之後，被任命爲東北軍區第一副司令員，不久又出任東北軍區代理司令員。1955年3月，東北軍區改建爲瀋陽軍區，鄧華順理成章地成爲了瀋陽軍區首任司令員，並在不久之後被授予了上將軍銜。

在瀋陽軍區成立之時，擔任軍區政委的是誰呢？政委名叫周桓，他是遼寧東港人，也參加過紅一方面軍長征，擔任過軍委幹部團上級幹部隊政治委員，當時軍委幹部團的團長就是大名鼎鼎的陳賡。到了全面抗戰時期，周桓歷任八路軍政治部敵工部部長、第1遊擊縱隊政治委員、八路軍總司令部祕書長，主要從事協助培訓幹部，以及加強地方武裝建設等工作。

全面抗戰勝利之後，周桓和鄧華一樣，被派到東北地區工作。在這一時期，周桓一直從事軍隊思想政治工作，有着非常大的成就，他先後擔任過東北民主聯軍政治部副主任、東北野戰軍政治部副主任、東北軍區政治部主任等系列重要職務，參與組建二線兵團建設，領導改造戰俘，以及思想宣傳工作。建國之後，周桓被任命爲東北軍區副政委，在抗美援朝時期協助負責志願軍的後勤保障工作。在1955年3月，東北軍區改建爲瀋陽軍區，周桓出任瀋陽軍區首任政委，並於該年的9月，和軍區司令員鄧華一起，被授予了上將軍銜。