遵照毛泽东的指示，在聂荣臻总参谋长的具体督促下，这支部队很快开始了外国大使呈递国书的仪仗司礼任务。
之后，随着对外交往的不断发展，毛泽东主席以政治家的胆识和外交家的眼光深切认识到，建立一支专业仪仗队已迫在眉睫。于是，他向公安部队有关领导提出要求：尽快组建中国仪仗队！
经过一年的紧张筹备，1953年6月29日，公安部队首长签署命令：在警卫一团范围内挑选优秀士兵，组建仪仗营。自此，由陆海空军种组成的代表三军的形象，国家的尊严的中国人民解放军三军仪仗队正式诞生。

执行队长紧张得忘了外国首脑那长长的名字；周总理为他们精简报告词

1957年9月27日，匈牙利总理卡达尔率领政府代表团、捷克斯洛伐克国民议会主席费林格率领议会代表团同时访问我国。
按照预定计划，匈牙利总理卡达尔首先到达，周恩来总理迎接；之后，费林格主席抵京，由刘少奇委员长迎接。两位领导人乘坐的飞机全部降落在南苑机场，仪仗队要连续完成两场迎宾任务。
当专机徐徐降落在机场时，连周恩来、刘少奇都感到吃惊：两国领导人乘坐的是一架飞机！于是，外交部不得不临时决定：原定的两个阅兵式、两个分列式改为两个阅兵式、一个分列式，对两位元首一次报告。
执行队长王立堂一下子蒙了。本来，这一串复杂的外国名字已经让他伤透脑筋，好不容易背熟了，现又要将两个名字合并在一起。
麻烦果真发生了。王立堂在报告了卡达尔总理后，已经忘记了捷克斯洛伐克国民议会主席费林格的名字，他站在那里，一时不知如何是好。
整个广场静悄悄的，上万人的欢迎群众大气不喘，党政领导一言不语，只有王立堂脸上的汗珠在哗哗直落。太尴尬了！
总理的左手做了个请的手势，王立堂方才跨步让开。两位领导人走下检阅台，开始陪同外宾检阅。
检阅结束，总理留了下来。他没有批评王立堂，而是很耐心地说：外国人名字太长，这次时间又紧，你背不下也可以理解，但你要灵活一些，给我们让出检阅的位置嘛！
总理停了一会儿，接着又说，你们的报告词也要改一改，为什么非要与苏联的一样，把那么复杂的名字全部说出来！以后再来了外宾，你们就直接报告领导人的职务，主席就报‘主席阁下’，总书记就报‘总书记同志’，总统就报‘总统先生’，不要再提名字。按照总理的意见，仪仗队当即改了报告词。总理认为比较满意时，方才上了轿车，向国宾馆驶去。
自此，执行队长的报告词改为：总统阁下，三军仪仗队列队完毕，请你检阅！直到今天，三军仪仗队仍然沿用周总理改过的报告词。

金日成给老朋友送来大苹果，一个班一脸盆

共和国五周年大典，金日成率领着庞大的代表团前来祝贺。在他乘坐的专列上，还专门带来了众多的礼物，其中有代表朝鲜人民心意的大苹果。金日成留下话：一部分送给毛泽东，一部分送给仪仗队。
一辆大卡车直接将十几筐苹果拉进了仪仗队。一个班一脸盆。官兵们拿到朝鲜苹果，爱不释手。许多战士舍不得吃，一定要寄给家里；有的战士用一根线绳将苹果挂起来当装饰品，在上边刻上纪念两个字，直到烂掉也没有品到朝鲜苹果的味道。
从五十年代到九十年代，在将近半个世纪的岁月里，朝鲜人民的伟大领袖金日成无数次地踏上中国的土地，无数次地检阅三军仪仗队。