1961年夏天，总后勤部部长洪学智因庐山会议的影响被下放至吉林，担任农机厅厅长。然而，当他到达长春后，组织并没有急于让他上班，而是要求他先安顿下来，表示上班的事可以稍后再说。虽然身份特殊，但由于被下放，省委并未因此给他特殊待遇，他所分配到的住宿竟然是一个破旧的库房。

1962年2月的一天上午，洪学智正在家里整理房间，突然听到有人敲门。他放下手中的活，走过去开门。来人身着整齐的军装，身材高大，微笑着看着洪学智。洪学智瞬间认出他是谁，赶紧握住对方的手，笑着大声说：“肖全夫，这时候你也敢来看我，你真是胆子大呀。”

来人正是刚刚从46军军长调任沈阳军区副参谋长的肖全夫。肖全夫看到洪学智满身泥水，心里感到一阵酸楚。这位曾经在战场上立下赫赫战功的将领，竟然落得如此境地，让人感到难以接受。尽管如此，肖全夫平复了一下心情，关切地对洪学智说：“首长，我来得有些晚了，你不会介意吧？” 洪学智听后眼中充满了泪水，情不自禁地拉着肖全夫走进屋里。

两人坐下来，洪学智还提醒肖全夫，这时候来看他可能会引起不必要的关注，担心别人议论。不过，肖全夫突然严肃地看了洪学智一眼，说：“我来是来看老首长的，何况有何可怕的？” 他这次是来省军区检查工作，顺便来看望洪学智。并且他表示，早就想来探望洪学智，只是因为工作繁忙一直没有合适的时机，洪学智也表示理解。

肖全夫深知洪学智此时的心情难以言表，不知该如何安慰他，于是两人开始回忆起抗美援朝时期的种种往事，这些记忆勾起了洪学智当年的经历，两人一边聊天，一边不知不觉地到了午餐时分。洪学智让家里准备了一些饭菜，肖全夫也带来了米面、蔬菜和水果等物品。饭菜准备好后，两人边吃边聊，直到下午三点多，肖全夫才告别离开。

那么，肖全夫和洪学智之间究竟有着怎样深厚的战友情，在洪学智处于这样敏感的身份时，肖全夫仍敢前来看望他呢？实际上，两人都是来自安徽金寨的开国将领，1955年授衔时，洪学智被授予上将军衔，肖全夫则为少将。在土地革命战争时期，虽然两人都在红四方面军，但因为年龄和职级的差距，他们并没有太多的接触。1932年，肖全夫调到红四方面军总部担任手枪排排长，而洪学智则已经是红四军的政治部主任了。尽管两人的革命资历不同，但这并没有成为他们之间的隔阂，毕竟他们是老乡，认识后，洪学智对肖全夫非常关照。

在抗日战争和解放战争期间，虽然两人征战于不同的战场，鲜有合作，但肖全夫和洪学智之间的密切接触始于肖全夫担任46军军长，并带领部队入朝作战时。一个是志愿军副司令员，一个是志愿军的军长，两人并肩作战，这段经历加深了他们之间的战友情，并且一直保持到老。

1980年，肖全夫受中央重用，担任乌鲁木齐军区司令员。上任后，他在抓备战的同时，也着力进行军区的建设，使得军区面貌焕然一新。此时，他拨通了刚刚担任总后勤部部长的洪学智的电话，开门见山地对洪学智说，军区遇到一些困难需要解决。洪学智听后心领神会，在电话中对肖全夫说道：“乌鲁木齐军区镇守边疆，你们的困难正是总后应该优先解决的事情，我们一定特事特办，快速处理。”

在洪学智的支持下，肖全夫成功筹措到所需的物资，积极推进各项战备建设，改善了部队的生活条件。在接下来的几年里，肖全夫带领军区建设了218公里新公路，改建了614公里公路，还新建了近12万平方米的边疆哨所和营房。这些成就的取得，与洪学智的帮助密不可分，正是因为洪学智的支持，才使得这些困难得以迅速解决。

晚年，肖全夫完成了自己的回忆录《肖全夫征程记》，这本书的序言正是由洪学智亲自撰写的，足见他对这位老战友的深厚感情和支持。