1982年8月12日，原乌鲁木齐军区政治部的《战胜报》上刊登了一篇题为《无名英雄   英名永存一一怀念蔡威同志》的纪念文章。这篇文章是肖全夫将军亲自撰写的6000多字的长文。肖全夫（1916年—2005年），安徽省金寨县人。1928年秋参加儿童团，1929年加入中国共产主义青年团，1930年参加红军，1933年加入中国共产党。参加了土地革命、抗日战争、解放战争、抗美援朝战争，指挥了珍宝岛之战。1955年被授予少将军衔。

在文章的最后部分写到：“革命三十多年，也未曾听说有谁打听过蔡威的下落。根据这些情况，我怀疑蔡威同志是否还有另一个姓名？这是可能的。在那残酷的斗争年月里，参加革命的人为了不牵连家属亲友，大多要更名改姓的，来自白区的知识分子，尤多如此。可惜战争年代，无档案可查，还需通过更多的具体细节，让相知者对证，回答。……据讲，蔡威同志亲自说过：他的祖父是清末翰林，他在学校搞革命活动时，曾被国民党抓捕，经他父亲花了许多钱才保释出狱的。这些情况，都有助于查证烈士的祖籍及其亲属。因此，我希望同时代的战友们，能有更多的回忆，为这位无名英雄谱写传记。我也希望地方民政部门，继续进行查找，以慰烈士英灵。”

这是一篇纪念文章，同时更是一篇“寻人启事”的文章。肖全夫将军在文章中提出了“更名改姓”、“相知者对证”、“清末翰林”、“曾被国民党抓捕”、“父亲花了许多钱”等等令人思考的具体问题，为查证烈士的原籍与亲属，提供了有价值的思路和部分历史事实。

现在回想起来，不得不佩服肖全夫将军独到的眼光和丰富的经验，在寻找蔡威的漫长过程中主要是两大谜底没有揭开，一是“化名之谜”、二是“青钢宝剑”之谜，所以才多方寻查了近半个世纪。而“我怀疑蔡威同志是否还有另一个姓名？”“由于来自白区的知识分子，大多数是要更名改姓的”的化名之谜，事先被肖全夫将军言中。

当找到蔡威的家乡和亲人后，肖全夫将军感到无比的高兴，他与宋侃夫、王子纲、马文波、陈福初、李永悌一起联名给李先念主席和徐向前元帅写信，建议为无名英雄蔡威树碑立传，让亲属享受烈属待遇，得到安抚。