说起尤太忠将军，有的人熟悉，有的人不熟悉。不熟悉他的人，只知道他跟许世友关系匪浅：“文革”初期，他是27军军长，率军驻防在无锡，许世友曾来这避过风头。熟悉他的人，才知道他有侠肝义胆、不畏强权。
1974年年初，小平第二次复出，从江西回到北京。尤太忠收到消息的第一时间，就同苏振华、李达两位将军，冒着风险前往探视。这无异于是“顶风作案”，会让某些坏人注意到，事后找他们三人的麻烦。
尤太忠见到小平后，当即立正、敬礼，跟建国前的战争年代一样。小平见状，问道：“你怎么敢来？”这虽然是问话，但他是面带笑容说出来的。言外之意是，没多少人敢来，你竟然敢来？尤太忠板板正正地回答，像是面对自己的上级领导：“您永远是我的老政委。”
小平招呼来人都坐下，一番寒暄过后，便开始了缺失的那几年的谈话。当时小平尚未真正解放，头上仍戴着一顶“全国最大的走资派”的帽子，政治前途如何还不明朗。谈话中，尤太忠注意到，小平抽的是那种最便宜、最简陋的卷烟，心里很不是滋味。回家后，他急忙去购买了5条中华烟，送到小平家。
小平见到送来的烟，感到了尤太忠的情，心中甚是宽慰高兴。他拆开烟，抽出一支，用火柴点上，深吸了一口，发出舒服的“啊”声，并说：“好多年没吸这么好的烟了。”小平吞云吐雾时，尤太忠的眼眶不禁湿润了。那时中华烟是十分紧俏的高档商品，是按级别分配或凭票购买的。
在前去探望小平的三人中，尤太忠是唯一未受牵连、还担任着要职的，李达和苏振华都是受牵连“靠边”的。所以在尤太忠同行之前，李达再三询问尤太忠，是不是真愿意去？尤太忠先是回答：“当然要去，都多少年没见到老首长了。”之后又用行动回答：直接坐上李达的车走。
据说在当时，有位与尤太忠职务相同的领导，小平专门托话给他了，他仍不敢前去探望。小平与尤太忠的渊源，倒不是很早，只能追溯到解放战争。在此之前，两人的地位差距实在太大了：小平是八路军129师政委的时候，尤太忠只是个连指导员。
解放战争爆发后，尤太忠晋升为旅长，归属于晋冀鲁豫野战军（后改为中原野战军、二野），小平是野战军的政委。尤太忠是小平的部下，但寻常情况下他们是没机会“亲密接触”的。
不过在1947年8月，刘邓大军千里挺进大别山，强渡汝河那一仗，为了打好这一仗，所以刘邓二人来到了尤太忠旅所在的最前线指挥。汝河一仗，尤太忠打得极好，给小平留下了深刻印象，之后小平在随尤太忠旅挺进大别山的过程中，两人结下了深厚的情谊。
对尤太忠，小平是充满着信任和欣赏的，以至于谈到二野战史时，他两次提到：“尤太忠是一员战将，是有功之臣。”
多年后小平去世，还在住院的尤太忠，特地赶回家。他认为这是件大事，在医院会错过一些东西，自己还是再送老首长一程吧。
