1968年9月5日，除台湾省外，全国29个省、市、自治区，都成立了新的政权机构“革命委员会”，9月8日《人民日报》等首都报纸头版都以《盛大的节日巨大的鼓舞》为题发表综合新闻稿，其中提到“北京邮票厂的工人和邮电部邮票发行局的设计人员连夜奋战，设计出大型彩色纪念邮票‘无产阶级文化大革命的全面胜利万岁’。邮票画面呈现出全国亿万革命群众欢呼全国山河一片红的喜庆景象。”其中所指就是《无产阶级文化大革命的全面胜利万岁》邮票。

　　这套邮票的画面是毛泽东和林彪向热烈欢呼“全国山河一片红”的革命群众挥手致意，背景是红旗旗海及悬挂在气球下的标语口号。票图下方有“无产阶级文化大革命的全面胜利万岁”字样，票幅为60×40mm。全套邮票图样相同、两种面值，8分票的铭记“中国人民邮政”为黑色，印制1亿枚;22分票的铭记为红色，200万枚。原定于10月1日国庆节发行。

　　9月27日中央召开宣传工作会议，根据这个会议的精神，邮电部军管会决定不再在邮票上印毛泽东像、语录和诗词，停发这套邮票和《毛主席给日本工人朋友们的重要题词》邮票，同日急电通知各省、自治区、市将已接到或将要接到的这两套邮票迅速全部退回。

　　此票虽未正式发行，但新票、旧票均有存世。这枚邮票为何印制好后又未公开发行，至今仍然是个谜，邮票发行档案上也没有记载。从发现的信销票和实寄封看，这种邮票是由河北石家庄邮局流出的，并经邮政使用。存世量数十枚，十分珍贵。