因为摄影，徐肖冰得以与许多当时八路军的高级将领和中国共产党的领导人结缘。在那段峥嵘岁月中，他用手中的相机将他们的形象保留了下来，同时也将和他们交往中的动人故事留存成美好的回忆。

1937年，徐肖冰打定决心要加入八路军以后，就找到了当时八路军设在太原的办事处。当时的秘书赵品三很热情地接待了徐肖冰，并且引荐他见办事处处长彭雪枫同志。徐肖冰急切地表达了自己想用手中的照相机把八路军抗日的英勇行为报道出去，让全中国甚至全世界了解八路军、了解共产党，让全世界都知道日本人在中国的土地上所犯下的罪行的意愿。然而，因为徐肖冰工作的西北电影公司属于阎锡山管辖，像徐肖冰这样的情况需要一段时间的等待和考察。徐肖冰怕他们不答应，就几乎天天去软磨硬泡，在太原八路军办事处耗了一个多星期。

同年9月24日，周恩来刚回到太原八路军办事处，主任彭雪枫就将徐肖冰要加入八路军的事告诉了他。周恩来说：那让我来见见他吧。

这时候的徐肖冰根本不知道这个“周副主席（周恩来当时任中央军委副主席）”是谁，他只听说过共产党中有“朱、毛”，但听这个“周”职务是“副主席”，估计是有很大权力，感觉这件事情有了眉目。

果然，一进门，还没等徐肖冰说话，周恩来就握住他的手热情地欢迎他的加入。已经在办事处耗了这么久都没得到肯定答复的徐肖冰没有想到事情居然峰回路转，心愿竟然一下子就达成了，他不禁激动得流出了眼泪。

周恩来让徐肖冰坐下，亲切地说：“你的出身我们也大体了解，一个没落世家，这也算不得什么，也一样是受苦受难的劳动人民。你虽然在阎锡山下属的电影公司工作，但是你也有自己的观察和思想，我们也需要你这样有理想有追求的青年人。”

就这样，徐肖冰加入了八路军。

徐肖冰第二次见到周恩来是在抗战电影社成立不久。延安之所以决定成立个陕甘宁边区抗敌电影社是由于当时抗日战争宣传的需要，当时，抗敌电影社由延安市长高朗亭担任电影社主任，赵品三担任副主任，徐肖冰任技术部长。为解决设备短缺问题，徐肖冰和赵品三被派往武汉购置电影器材。当时周恩来也在武汉，他公务繁忙，琐事缠身，几乎是一刻不得空闲。但是听说徐肖冰他们专程来到武汉购买电影器材，就把他们专门招呼过去，仔细询问了抗敌电影社成立的情况，还询问了徐肖冰在抗大的学习情况，并告知说，袁牧之正在组织人员，筹备器材，两三个月后可以送达延安，请他们先回去。

这次见面让徐肖冰更加了解了周恩来谦逊细致的工作作风和事必躬亲的态度，这对于他以后的工作也是一种警策。

后来，徐肖冰就进入电影团。在延安电影团记录南泥湾活动时，有一次，徐肖冰感冒发烧，病倒在床。这件事情传到周恩来和邓颖超耳朵里，邓颖超马上提笔给徐肖冰写了一封信。信中说他们知道徐肖冰在南泥湾得了病，很是挂念，希望他能注意休养，及时治疗，如果需要什么药物就写信告诉他们，可以想办法帮他找。信末周恩来和邓颖超都郑重地签了名。这封信是由廖盖隆转交给徐肖冰的。接到这封信后，徐肖冰心里好多天都是暖融融的，这份情意徐肖冰一直铭刻在心。

解放后，有一次徐肖冰、侯波一家和周恩来、邓颖超去颐和园游览，周恩来之前特别叮嘱他们带上孩子，因为他知道徐肖冰难得有时间放松，孩子们也从来没有来过这里。在那里周恩来还抱着徐肖冰的儿子徐小焱在一个大石舫前拍了张照片，看得出他对孩子有多么疼爱。

为周恩来拍摄的照片凝聚着徐肖冰一片敬重和感念之情。虽然国家领导人和摄影师在生活上并没有很多接轨的地方，但是他们用一些点滴的小事凝聚起了彼此的情意。

后来“文革”时红卫兵造反派整徐肖冰，说他历史有问题，这时候又是周恩来站出来为他说了话。1969年的时候，乱批乱整的风气被控制了一阵子，周恩来召集文艺界各单位的工、军宣队到人民大会堂座谈，对各个单位的批斗情况进行汇总。周恩来问新影厂有人来否，徐肖冰怎么样了。厂军宣队的人说徐肖冰历史没有问题，不过至今找不到人证明他是怎么参加革命队伍的。周恩来微笑着说：“徐肖冰参加革命队伍是我介绍的，我就是他的介绍人。”—— 这句话解脱了徐肖冰，军宣队回到厂里，就把周恩来的话告诉了徐肖冰。虽然周恩来自己在“文革”中也处境困难且事务繁多，但他竟然还记挂着一个普通的摄影师，这让徐肖冰感动万分。