中国人民解放军总政治部是中央军委的重要组成部门，是政治工作机关，最早可以追溯到1930年创建的中央军委总政治部，与总参谋部、总后勤部、总装备部合称为四总部，是非常重要的工作部门。
毛泽东、王稼祥、博古、任弼时、刘少奇、罗荣桓、李富春、陈昌浩、杨尚昆、谭政、肖华、李德生、韦国清、余秋里等人先后担任过总政治部主任。可见，这个位置都是重量级选手担当。
中共十二大前夕，中央军委领导班子考虑调整，总政治部主任韦国清由于身体原因，将退出领导班子，不再担任总政治部主任。
在酝酿人选时，中央希望考虑年富力强、有政治工作经验的人来担当。
担任湖北省委书记的陈丕显进入中央领导视野。陈丕显当时是66岁，年龄还不算太大，而且担任过兵团政治委员，不管是资历还是能力，陈丕显都是合适人选。
1982年7月15日，中央政治局常委扩大会议召开，研究十二大人事及相关筹备工作。
因为担任总政治部主任位置比较重要，小平同志非常重视此事，他专门同李先念、叶剑英、徐向前、聂荣臻等老领导商量陈丕显到军队任职一事。
陈丕显32岁就担任兵团政治委员，曾是解放军最年轻的兵团政治委员，肖华担任兵团政治委员时，比他还大几个月。
陈丕显和胡耀邦、谭启龙是中央苏区著名的“红小鬼”。毛主席任中华苏维埃共和国临时中央政府主席时，陈丕显时中央苏区共青团中央儿童局书记。
毛主席亲切地称呼他为“阿丕”。红军长征时，他跟随项英、陈毅参加了艰苦卓绝的三年游击战争。
陈丕显参加了淮海战役，作为华中工委书记领导支前司令部，动员民工107万人，随军民工22.5万人，供应粮食5500万公斤，为淮海战役的胜利立下汗马功劳，小平同志当时是前委书记，当然知道老部下的才华与能力。
解放后，陈丕显先后担任上海市委第四书记、第二书记、书记处书记，中共八大一中全会当选为中央候补委员，年仅40年，是当时最年轻的中央委员。
上海市委书记柯庆施病故后，陈丕显主持上海市委工作，可见中央领导对他工作的认可。
刘少奇、周恩来、陈云、邓小平等领导都认可他的工作能力。陈云多次当着大家的面表扬他：“我们两个姓陈的看法是一样的。”
邓小平在担任总书记时，曾和陈丕显谈过话，说到上海市委的领导班子，小平说：“华东局第一书记以后再议；上海市委第一书记，就阿丕你来搞。”
特殊时期，陈丕显一样经历挫折，被罢官。1977年年初，中央决定他去云南当省委书记，当时有第一书记。
叶剑英元帅与他私交不错，曾与他谈话：“阿丕，如果你的身体不适应高原气候，你就干脆回部队算了。”
他的老上级粟裕也对他说：“干脆回部队，现在好几个大军区都缺干部，比如南京军区就没有政委。”
赋闲在家的胡耀邦也说：“形势一直在变化，不可能一直让你在云南。好久没工作了，抓住机会，无论干什么先去。”
陈丕显还是去了云南工作。但是没几个月，陈丕显得工作又有新变化，中央又让他去湖北工作，先后担任湖北第二书记、第一书记、省革委会主任、武汉军区政治委员。
1980年2月，十一届五中全会召开，中央酝酿成立中央书记处，陈丕显复出后工作积极，做出了一定成绩，有领导提议陈丕显担任中央书记处书记。
在会议间隙，胡耀邦还专门找他谈话说书记处书记一事。中央领导也曾考虑动一动他的工作，一是考虑回上海，担任上海第一书记，二是考虑到中央担任书记处书记。
但是，工作变动没有实现，原因就是湖北省委书记没有合适人选，所以陈丕显的工作调动放下了。
到了十二大前夕，中央领导再次考虑陈丕显的工作调动，觉得应该给予更重要的位置和空间，发挥他更大的才华。
邓小平、胡耀邦、陈云、杨尚昆等领导找他谈话，准备让他担任中央书记处书记并兼任总政治部主任，陈丕显表示完全服从中央安排。
而且，邓小平就陈丕显任职总政治部主任和大军区的领导说过此事，就等十二大召开再确认，中央军委作出正式任命。
9月1日，十二大开幕，张廷发、叶飞、刘华清、廖汉生见到他跟他打招呼，都称呼他为“陈主任”，还给他敬军礼，准备会议结束后汇报工作。秘书还给他做了新军装。
没有想到的是半路杀出一个程咬金，这个人就是余秋里。
中央在酝酿人事人选时，准备让余秋里继续担任中央政治局委员、中央书记处书记，但是负责经济工作改为负责政法工作，也就是接替彭真担任中央政法委书记。
余秋里不熟悉政法工作，原来从事的是经济工作，想回到部队去工作。他又不好意思直接去找小平同志，就找王震帮忙给说一说。
能不能和陈丕显换一下，余秋里做政治部主任，陈丕显做政法委书记，主管全国公检法工作。
王震非常豪爽，和余秋里是老战友，他就去见了小平同志。
小平同志很慎重，思考余秋里在战争年代也是一名出色的政工干部，和平年代担任石油工业部部长很有办法，创造了不凡的业绩，担任总政治部主任不成问题。
问题是陈丕显担任总政治部主任已经打过招呼，这样调整的话，陈丕显愿不愿意呢？
小平同志做事很周全，他委托胡耀邦与陈丕显谈话，说到余秋里请求与他调换工作，看他是否愿意。
陈丕显心胸豁达，没有考虑，就说了一句话：“我服从中央的决定，到总政治部可以，到中央政法委也可以。”
就这样，余秋里如愿当上了总政治部主任，而陈丕显当了中央政法委书记。有意思的是，由于来不及做军装，余秋里穿着蓝色中山装上任。
余秋里特别感激陈丕显，十二大开会期间两人相见，他立马上去紧紧握住陈丕显的手说：“阿丕，我要谢谢你。我要请你吃饭，连续三天请吃饭。”
然后深深地三鞠躬，大家都笑了。红小鬼陈丕显与总政治部主任擦肩而过，新中国石油工业的创建者余秋里成为总政治部主任。