東北軍區(qū)是解放戰(zhàn)爭時期我軍組建的大軍區(qū)之一，成立于1948年1月。當(dāng)時，為了加強(qiáng)東北地區(qū)的軍事力量，東北軍區(qū)宣告成立，由原先的東北民主聯(lián)軍總部機(jī)關(guān)為軍區(qū)兼野戰(zhàn)軍領(lǐng)導(dǎo)機(jī)關(guān)，區(qū)分為東北軍區(qū)和東北野戰(zhàn)軍。后來，東北野戰(zhàn)軍單獨建立領(lǐng)導(dǎo)機(jī)關(guān)，與東北軍區(qū)并列存在。

1955年3月，為了適應(yīng)新形勢下軍區(qū)建設(shè)的需要，東北軍區(qū)退出了歷史舞臺，取而代之的是由東北軍區(qū)改建而成的沈陽軍區(qū)。在沈陽軍區(qū)成立之后，下轄有遼寧省軍區(qū)、吉林省軍區(qū)、黑龍江省軍區(qū)，承擔(dān)著東北地區(qū)的邊防重任。當(dāng)時，擔(dān)任沈陽軍區(qū)司令員的是鄧華，鄧華是湖南郴縣，他是從東北野戰(zhàn)軍走出來的優(yōu)秀軍事將領(lǐng)。

在軍事生涯早期，鄧華參加過紅一方面軍長征，曾經(jīng)擔(dān)任過紅一軍團(tuán)紅1師政委、紅2師政委等職務(wù)。全面抗戰(zhàn)爆發(fā)之后，紅2師改編為八路軍第685團(tuán)，鄧華則擔(dān)任第685團(tuán)政委，與團(tuán)長楊得志一起工作，而楊得志之前就是紅2師的師長。后來，鄧華還先后擔(dān)任過八路軍第4縱隊政治委員、晉察冀軍區(qū)軍分區(qū)司令員。在全面抗戰(zhàn)后期，鄧華調(diào)回到延安，并出任陜甘寧晉綏聯(lián)防軍教導(dǎo)第2旅政委。

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

建國之后，鄧華還參加了抗美援朝，擔(dān)任過志愿軍副司令員兼第十三兵團(tuán)司令員、代理司令員、司令員，參與指揮了抗美援朝第一至第五次戰(zhàn)役。1954年，鄧華從朝鮮回國之后，被任命為東北軍區(qū)第一副司令員，不久又出任東北軍區(qū)代理司令員。1955年3月，東北軍區(qū)改建為沈陽軍區(qū)，鄧華順理成章地成為了沈陽軍區(qū)首任司令員，并在不久之后被授予了上將軍銜。

在沈陽軍區(qū)成立之時，擔(dān)任軍區(qū)政委的是誰呢？政委名叫周桓，他是遼寧東港人，也參加過紅一方面軍長征，擔(dān)任過軍委干部團(tuán)上級干部隊政治委員，當(dāng)時軍委干部團(tuán)的團(tuán)長就是大名鼎鼎的陳賡。到了全面抗戰(zhàn)時期，周桓歷任八路軍政治部敵工部部長、第1游擊縱隊政治委員、八路軍總司令部秘書長，主要從事協(xié)助培訓(xùn)干部，以及加強(qiáng)地方武裝建設(shè)等工作。

全面抗戰(zhàn)勝利之后，周桓和鄧華一樣，被派到東北地區(qū)工作。在這一時期，周桓一直從事軍隊思想政治工作，有著非常大的成就，他先后擔(dān)任過東北民主聯(lián)軍政治部副主任、東北野戰(zhàn)軍政治部副主任、東北軍區(qū)政治部主任等系列重要職務(wù)，參與組建二線兵團(tuán)建設(shè)，領(lǐng)導(dǎo)改造戰(zhàn)俘，以及思想宣傳工作。建國之后，周桓被任命為東北軍區(qū)副政委，在抗美援朝時期協(xié)助負(fù)責(zé)志愿軍的后勤保障工作。在1955年3月，東北軍區(qū)改建為沈陽軍區(qū)，周桓出任沈陽軍區(qū)首任政委，并于該年的9月，和軍區(qū)司令員鄧華一起，被授予了上將軍銜。