“文化大革命”初期,邮票发行工作陷入严重混乱之中,1968年间,曾产生几种最后未经正式发行的“未发行票”和“撤销发行票”,少有流出,日后都成了难得的珍罕品种。
1968年9月5日,除台湾省外,全国29个省、市、自治区,都成立了新的政权机构“革命委员会”,9月8日《人民日报》等首都报纸头版都以《盛大的节日巨大的鼓舞》为题发表综合新闻稿,其中提到“北京邮票厂的工人和邮电部邮票发行局的设计人员连夜奋战,设计出大型彩色纪念邮票‘无产阶级文化大革命的全面胜利万岁’。邮票画面呈现出全国亿万革命群众欢呼全国山河一片红的喜庆景象。”其中所指就是《无产阶级文化大革命的全面胜利万岁》邮票。
这套邮票的画面是毛泽东和林彪向热烈欢呼“全国山河一片红”的革命群众挥手致意,背景是红旗旗海及悬挂在气球下的标语口号。票图下方有“无产阶级文化大革命的全面胜利万岁”字样,票幅为60×40mm。全套邮票图样相同、两种面值,8分票的铭记“中国人民邮政”为黑色,印制1亿枚;22分票的铭记为红色,200万枚。原定于10月1日国庆节发行。
9月27日中央召开宣传工作会议,根据这个会议的精神,邮电部军管会决定不再在邮票上印毛泽东像、语录和诗词,停发这套邮票和《毛主席给日本工人朋友们的重要题词》邮票,同日急电通知各省、自治区、市将已接到或将要接到的这两套邮票迅速全部退回。此邮票为何印好后未公开发行,至今仍是个谜。
这种邮票是由河北石家庄邮局流出的,流出数量甚少,大约为10~20枚,十分珍贵。
1997年11月21日,97第二届国际邮票钱币博览会,1枚“文革全面胜利”(带下厂铭)新票以25万元(人民币)拍出;1件“文革全面胜利”邮票四方连(带下厂铭)以100万元(人民币)成交。