1967年1月，继上海“一月风暴”之后，文化大革命进入到“全面夺权”阶段，中国各省、市、自治区纷纷建立了革命委员会。到1968年9月5日，西藏、新疆两个自治区同日建立革命委员会时止，中国（除台湾省外）29个省、市、自治区全部建立了革命委员会。9月7日，《人民日报》《解放军报》联合发表了《无产阶级文化大革命全面胜利万岁——热烈欢呼全国（除台湾省外）各省、市、自治区革命委员会全部成立》的社论，这一事件被誉为“全国山河一片红”。

在这样的政治背景下，邮电部军管会决定发行邮票以示庆贺，设计并印制了《无产阶级文化大革命全面胜利万岁》邮票，简称“全面胜利”，邮票印制完成后，计划于1968年10月1日发行，但因以下原因未发行。

1968年9月27日，“全面胜利”邮票正式发行前夕，由周恩来主持的“中央宣传工作会议”召开，会议的中心议题主要是如何正确的宣传毛泽东思想，贯彻落实毛泽东关于对外宣传不要“强加于人”的指示，周总理最后总结不能把各种物品都印上毛泽东像和毛主席语录。根据这次会议精神，邮电部军管会决定，今后不准在邮票上印毛泽东像、语录和诗词；已经印刷未发行的邮票停止发行。根据这一决定，9月27日当天，邮票发行局即向各省、市、自治区发出电报，要求立即停止发行图案上有毛泽东形象的“全面胜利”邮票。从此以后，“文”字邮票中以“毛泽东像、语录和诗词”为主图的时代宣告结束。

“全面胜利”实际上也是“全国山河一片红”邮票的第一稿。此套邮票虽然未发行，仍有极少量流出。邮票发行档案上也没有记载。从发现的信销票和实寄封看，这种邮票是由河北石家庄邮局流出的，并经邮政使用。存世量数十枚，十分珍贵。