1964年2月1日，《人民日报》发表了一篇题为《全国都要向解放军学习》的社论，号召全民学军。1965年8月1日，邮电部发行了特74“中国人民解放军”特种邮票，反映了当时全军学雷锋、全军大练兵的火热场面，突出而生动的塑了解放军的时代形象。时任副总理兼国防部长的林彪《集邮》杂志之邀，于同年为这套邮票题词：“中国人民解放军是毛泽东思想武装起来的队伍，是全心全意为人民服务的队伍，因而是战无不胜的队伍。”《集邮》杂志于1965年第8期发表了这段题词，随后将其存档。然而，谁曾想到就是这一段被政党存档的领导题词却在3年后给一批人带来了灭顶之灾。

    文革开始后，革命形势发猝不及防之势向社会各个角落迅速深化、扩大。1968年，邮电部机关工作人员在档案中偶然发现了这份林彪题词手稿，于是便十分荒谬的对邮电部相关部门冠以“胆敢擅自扣压林彪同志重要批示”的罪名。于是，一场针对邮电部领导的批判全面爆发。

    就在邮电部领导接受批斗的同时，群众组织建议军管会将林彪同志的题词制作成邮票在全国发行，这一提议立刻得到军管会的重视。1968年6月，邮票发行局的军代表指定设计室负责 人“当作政治任务”，“以最快的速度设计出邮票”。7月1日军管会生产指挥部领导对邮票设计稿批示“同意”，并定于8月1日建军41周年之际发行。