在 “十年动荡” 的影响下，海军的发展受到严重阻碍，直到 20 世纪 80 年代初，仍未步入正轨。彼时，海军急需一位纪律严明、能力卓越的长官来引领，以重振昔日荣光。在选拔人才的关键时期，刘华清司令员十分看好邓树琪同志。经过刘华清的大力推荐，党委经过慎重考量与讨论，一致认可邓树琪具备担当此重任的能力与素养。
1983 年，邓小平同志亲自任命邓树琪担任海军副参谋长。这一任命意义重大，而面对海军这一复杂且庞大的体系，邓树琪又将如何着手开展工作，开启海军发展的新篇章呢？
邓树琪走马上任1983 年 8 月，邓公下了命令，任命海军东海舰队上海基地副司令员邓树琪为海军副参谋长。这消息来得太突然了，谁都没想到。就在几天前，上海基地还在传他要离休的事儿呢。
他那时候都 57 岁了，按照干部 “四化” 标准，退下来也正常。可历史偏偏就选中了他。1983 年，刘华清、李耀文带着海军新领导班子，正雄心勃勃地想开创海军建设新局面呢。但他们琢磨海军发展规划的时候，一想到眼皮底下海军机关大院的情况，就发愁。
有一天，一个叫 “一个关心部队建设的群众” 的人给刘华清司令员写了封信，说海军机关有两个年轻的男女干部，在地铁上打打闹闹，一点都不注意形象，丢了海军的脸，还坏了解放军的名声，建议司令员管管海军的纪律作风。刘司令员看完信，心里就像压了块大石头。
该选哪个干部担此重任，此时邓树琪的名字出现在了刘华清的脑海中。他太了解邓树琪了，邓树琪 1939 年就入伍了，是人民海军军事院校五十年代被 “洋教官” 正规训练过的少数海军军官之一。从战士开始，班长、排长、连长、参谋、参谋长，一级一级升上来，一步都没落下。他当过海校的系主任，也当过基层部队的司令官。几十年工作下来，既有在高等军事院校教书的经验，又有带兵打仗的实际经历。
刘华清和他一起工作过，发现邓树琪这人特别刚正。就说他在海校当系主任的时候，对学员要求特别严格，起床得卡着时间，吃饭得算速度，内务必须统一标准，还经常搞紧急集合，检查军容风纪。
有个大雪天，学员们在操场上练队列，北风呼呼一吹，冷得不行。有个学员缩了下脖子，被邓树琪看见了，马上就命令：“出列！你给我在这儿站半个小时，不许动！” 当时，学员们可恨他们这个系主任了。可一年又一年过去，他们养成了严守纪律、不怕吃苦的好习惯，这时候才明白过来，心里特别感激系主任。
邓树琪在海校十年，都没陪老婆看过一场电影、一场戏，每次都是和学员们待在一起。有人就议论：“他老婆说不定是小脚，带出来不好看。” 邓树琪听了，也不生气，就笑笑说：“我是带兵的，多和学员待在一起，既能联络感情，也方便工作。”
就这样，在刘华清的推荐下，本来准备离休的邓树琪接到了新任务。他虽然觉得很意外，但更多想的是这担子可不轻。1983 年 8 月底，邓树琪就去上任了。
邓树琪先从抓军容风纪开始邓树琪开始整顿机关，就先从军容风纪下手。他自己动手写了《机关办公十条规定》，还特意在机关大楼正门里头立了一面两米高的大镜子，让干部们每天对着镜子看看自己的穿着、头发有没有弄好。
本来吧，一个人头发留啥样、多长，衣服扣子扣不扣，袖子卷不卷，这都是个人习惯和喜好，没啥好说的。但军人可不一样，必须得按照条令规定来。就说头发吧，不能超过二寸。
领导都反复强调好多回了，可有些同志就是做不到。还有人跟邓树琪争论呢：“马克思留着长头发、大胡子，不也照样写出经典巨著，指导全世界无产阶级革命嘛。”邓树琪就说：“马克思又不是军人，你见过哪个国家的军人像马克思那样留长发的？”
还有胆子大的同志说：“毛泽东是军人吧，长征时候他头发就很长。” 邓树琪据理力争：“那时候中央军委对头发长短没明确规定，现在条令都规定好了，就得坚决执行！”
从那以后，邓树琪经常在上班的时候，站在办公楼前警卫战士旁边，检查每个干部的军容风纪。他还会走进机关干部办公室，提醒大家把风纪扣扣好，把卷起来的袖口放下来。干部们到他办公室汇报工作、请示事情，他也总会习惯地从上到下打量一番，不管是谁违反了军容风纪规定，他都毫不客气地批评教育。
有一天中午快下班的时候，邓树琪把一个二级部的干部都集合到走廊里，伸出两根手指，一个一个检查头发。他问一个干部：“你头发咋这么长？” 那个干部说：“最近太忙了，没时间理发。”邓树琪一脸严肃地说：“你吃不吃饭？吃饭有时间，咋理发就没时间！”
在邓树琪的严格要求与悉心督导下，海军官兵们在军容风纪上发生了令人瞩目的蜕变。从个人风貌的点滴细节，逐渐扩展到整个海军队伍的精神气质，邓树琪凭借着坚定的信念和卓越的领导能力，成功将海军拉回正轨，让这支捍卫海疆的力量焕发出新的生机与活力 。
