1968年7月1日郵電部軍管會研究工作部署時提出，要在1968年國慶節前要發行新郵票。此時，“文化大革命”正處于“全面奪權”高潮，各地紛紛建立革命委員會。1968年9月5日，繼全國27個省、市、自治區建立革命委員會以后，西藏、新疆兩個自治區同日成立了革命委員會?！度嗣袢請蟆?、《解放軍報》聯合發表社論《無產階級文化大革命全面勝利萬歲》，俗稱“全國山河一片紅”。

當時，郵票發行局著手設計“無產階級文化大革命的全面勝利萬歲”郵票。這套郵票畫面是毛澤東和林彪向熱烈歡呼“全國山河一片紅”的革命群眾揮手致意，背景是地上紅旗旗海懸掛在氣球下的標語口號。票圖下方有“無產階級文化大革命的全面勝利萬歲！”字樣。此票即后來人們所說的“全面勝利”第一稿。原定發行8分面值一種，后來郵票發行局請示郵電部通信組同意，改為同一圖案發行8分、22分面值兩種。8分面值郵票的“中國人民郵政”字樣為黑色，22分面值郵票的“中國人民郵政”為紅色。郵票發行局向北京郵票廠訂印文14“無產階級文化大革命的全面勝利萬歲”紀念郵票1套2枚，票幅為60×40毫米，面值8分的印制1億枚；面值22分的印制200萬枚。據北京郵票廠記載，此票在發行日前已交郵票發行局郵票庫。

1968年9月8日，首都各報頭版所載《盛大的節日 巨大的鼓舞》，報道首都人民歡呼各省、市、自治區建立革命委員會的綜合新聞稿中，已經提前披露了“全國勝利”郵票將要發行的消息，文中講到：“為了永遠紀念這個偉大的節日，北京郵票廠的工人和郵電部郵票發行局的設計人員連夜奮戰，設計出大型彩色紀念郵票‘無產階級文化大革命的全面勝利萬歲’。郵票畫面呈現出全國億萬革命群眾歡呼全國山河一片紅的喜慶景象。”

新華社關于發行這兩套郵票的新聞稿尚未播發，1968年9月27日中央召開了宣傳工作會議。根據這次會議精神，郵電部軍管會當天就決定停發“無產階級文化大革命的全面勝利萬歲”和“毛主席給日本工人朋友們的重要題詞”兩套郵票。郵電部郵票發行局當天發電報通知河北等24個省、自治區郵電管理局和上海市等5個郵局，要求各局將“已接到或將要接到的“無產階級文化大革命的全面勝利萬歲”及“毛主席給日本工人朋友們的重要提（題）詞”郵票，立即停發，接電后速全部退回北京郵票發行局。”