1982年夏，為適應國內外形勢發展、加快軍隊現代化建設的步伐，中央軍委在進行軍隊體制改革、精簡整編的同時，對部隊大單位領導班子進行了一次大幅度調整。在這次調整中，中央軍委經過慎重考慮，任命劉華清為中國人民解放軍海軍司令員。中共十二大開幕的當天，鄧小平將軍委的這一決定告訴了劉華清。
這天，中共十二大在人民大會堂開幕。被選為大會主席團成員的劉華清，一早便提前趕到人民大會堂南大廳等候入場。鄧小平從他身邊走過時，有意放緩腳步，像是打招呼似的輕聲說：“你還是回海軍工作。海軍問題不少，要整頓！”劉華清不由得一怔，馬上意識到：看來海軍班子調整，軍委已研究過，去海軍的事已經定了！
“文化大革命”期間，海軍是部隊中人所共知的“重災區”。由於林彪、“四人幫”直接插手，海軍部隊從思想作風到實際工作，都遭受了嚴重破壞。特別是海軍黨委、機關，長期分線劃派、矛盾重重，致使許多重大問題議而不決，決而不行。1982年10月，劉華清從海軍機關大院作風紀律整頓入手，揭開了海軍全面整頓的序幕。
在此后兩年多時間裡，海軍遵照鄧小平“海軍要整頓”的指示，由機關而部隊基層，先后進行了組織整頓、思想整頓、業務整頓、安全整頓�