1968年7月1日郵電部軍管會(huì)研究工作部署時(shí)提出，要在1968年國(guó)慶節(jié)前要發(fā)行新郵票。此時(shí)，“文化大革命”正處于“全面奪權(quán)”高潮，各地紛紛建立革命委員會(huì)。1968年9月5日，繼全國(guó)27個(gè)省、市、自治區(qū)建立革命委員會(huì)以后，西藏、新疆兩個(gè)自治區(qū)同日成立了革命委員會(huì)。《人民日?qǐng)?bào)》、《解放軍報(bào)》聯(lián)合發(fā)表社論《無(wú)產(chǎn)階級(jí)文化大革命全面勝利萬(wàn)歲》，俗稱“全國(guó)山河一片紅”。

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

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

新華社關(guān)于發(fā)行這兩套郵票的新聞稿尚未播發(fā)，1968年9月27日中央召開(kāi)了宣傳工作會(huì)議。根據(jù)這次會(huì)議精神，郵電部軍管會(huì)當(dāng)天就決定停發(fā)“無(wú)產(chǎn)階級(jí)文化大革命的全面勝利萬(wàn)歲”和“毛主席給日本工人朋友們的重要題詞”兩套郵票。郵電部郵票發(fā)行局當(dāng)天發(fā)電報(bào)通知河北等24個(gè)省、自治區(qū)郵電管理局和上海市等5個(gè)郵局，要求各局將“已接到或?qū)⒁拥降?ldquo;無(wú)產(chǎn)階級(jí)文化大革命的全面勝利萬(wàn)歲”及“毛主席給日本工人朋友們的重要提（題）詞”郵票，立即停發(fā)，接電后速全部退回北京郵票發(fā)行局。”