1964年年底，海军在青岛举办了一次大规模的比武活动。负责军委日常工作的贺龙元帅专程到青岛视察这项活动的情况。 这天下午，北海舰队的副司令员刘昌毅坐在贺龙不远处。贺龙看到他，立刻招手让他过来，问他副司令员邓兆祥的组织问题是否已经解决。

刘昌毅赶紧回答说还没有。贺龙听后，立即生气了，他对刘昌毅说道：邓兆祥已经把那么大的一条舰船开过来了，我们还不信任他吗？算起来他已经申请加入党组织五六年了，为什么还没有解决呢？ 海军司令员肖劲光在旁边也插话说，北海舰队必须要统一思想，要求他们尽快向海军党委提交报告，早点解决邓兆祥的党员问题，这样开展工作也更方便。

刘昌毅听后表示，他会马上处理这件事。不过，从他的表情可以看出，似乎有些为难。贺龙察觉到这一点，便让他把困难说出来，大家一起商量解决办法。贺龙强调说，不能因为邓兆祥是从国民党起义过来的将领，就一直拖延他的入党请求，这样做显然是不合适的。 贺龙还说，如果有合理的理由认为邓兆祥不适合入党，那也应该把理由讲清楚，毕竟他一直在积极要求进步。

刘昌毅便说，邓兆祥已经三次提出加入党组织的请求了。在这里并没有任何问题，邓兆祥作为副司令员非常懂得海军专业，负责战备训练，北海舰队里没有人能比他做得更好。 但是，也有些人提出，邓兆祥平时不太说话，尤其是在集中学习党的方针政策时，总是谨言慎行。其实他参加过许多北海舰队的会议，但当会议中有机会发言时，他总是保持沉默，很少明确表明自己的政治立场，也不发表自己的政治观点。因此，在讨论是否接纳他入党时，总是会有人提出不同的意见，认为他不敢担责，工作上缺乏主动性，与党员的标准还有差距，最终导致他的入党申请一直没能通过，这让邓兆祥感到很困惑。

贺龙听后笑了，他对刘昌毅说：这应该是思想上的问题了，你们要学会统一思想，让大家都站在大局上看问题。同时，他提醒刘昌毅，要给邓兆祥解释清楚，既然他已经加入了人民的队伍，就应该像一家人一样，不能束缚住手脚，海军的建设需要像邓兆祥这样的人才。 在贺龙的关心下，邓兆祥的入党问题很快得到了解决。更令人惊讶的是，邓兆祥入党后，仿佛发生了巨大的变化，工作热情高涨，常常加班加点，跑到各部队进行调研，还与科工集团一起研究武器装备。

这也表明，邓兆祥对党员身份的重视程度。真正成为党员后，他摆脱了心中的包袱，工作状态有了很大改善。 邓兆祥对贺龙充满感激。事实上，作为国民党海军中少数几位有专业能力的人才，邓兆祥一直受到重用。在他投身革命之前，他已经成为国民党海军重庆号巡洋舰的舰长。

然而，邓兆祥早已厌倦了国民党的腐败，看到他们只关注自己的利益，而不为老百姓办事，这与他当初投身军队时的理想相去甚远。最终，他抓住机会，带领重庆舰起义，加入了人民的阵营。 起义之后，邓兆祥内心依然有很大的负担，毕竟他曾与解放军为敌，还曾炮击过解放军。尤其是蒋介石下令务必找回重庆舰，找不到就要炸掉，国民党还派出大量飞机进行轰炸。 面对如此局面，邓兆祥按照中央的命令，指挥重庆舰自沉。此时，他心情极为沉重，痛哭失声。大家都把重庆舰视为宝贵的财富，认为舰船没了，他们在解放军中的地位也失去了，未来的发展更加不可预测。 然而，在重庆舰自沉后的几天，中央特地派贺龙来慰问重庆舰的官兵们。 贺龙走到大家面前，笑着说：到底是人最宝贵，还是舰最宝贵呢？依我看，还是人最宝贵。只要你们在，我们就能建立海军学校、海军基地，甚至还能建造新的军舰。所以，你们每个人在人民军队中都是不可或缺的人才，谁也不能缺少你们，人民海军的未来发展将依赖你们。 贺龙的一番话让在场的官兵们热泪盈眶。邓兆祥至今依然清楚地记得那一幕。晚年他回忆起这一段经历时，依然感动得眼含热泪，他说：如果没有贺老总的鼓励，那时我们真不知道该怎么办。贺老总是重庆舰所有官兵的恩人。