1943年3月10日出版了蔣介石作的《中國之命運》壹書，當中提出了“沒有國民黨，就沒有中國”的口號。針對這壹形勢，中***中央出版了《評中國之命運》，延安《解放日報》及時發表社論《沒有***產黨就沒有中國》。晉察冀邊區抗聯委派群眾劇社組成若幹小分隊宣傳黨的抗日主張，著名音樂家曹火星就是其中壹員。
中國***產黨於同年8月25日在《解放日報》發表題為《沒有***產黨，就沒有中國》的社論，批判了這本書，並在結尾說：“如果今日的中國，沒有中國***產黨，那就是沒有了中國”。時年19歲的中***黨員曹火星由此創作了歌曲“沒有***產黨就沒有中國” 。後毛澤東建議添加上“新”字，認為“沒有中國***產黨的時候，中國依然是存在的”。
《沒有***產黨就沒有新中國》誕生在北京市房山區霞雲嶺鄉堂上村。如今，這裏有壹座《沒有***產黨就沒有新中國》紀念館。1943年9月，19歲的曹火星作為群眾劇社成員與另外3人組成小分隊，從晉察冀邊區總部出發，跋山涉水來到平西房（山）淶（水）涿（縣）新區霞雲嶺堂上村。
曹火星是河北省平山縣人。1938年參軍後，在華北聯大文藝學院音樂系學習作曲和指揮，長期在晉察冀邊區群眾劇社工作。
當時平西抗日根據地房淶涿聯合縣堂上村已先後開展了民主建政和減租減息工作。年僅19歲的曹火星被這裏火熱的抗戰生活所感染。歌詞中“實行了民主好處多”、“改善了人民的生活”正是當時生活的寫照。
壹個至今為堂上村人津津樂道的細節是，曹火星成歌的那個清晨，疲憊而興奮的他推開房屋的大門，叫住正在學校空地嬉戲玩耍的8名兒童團員，將壹夜所成相授。
83歲的李萬代當年14歲，68年過去了，他還記得，“我們幾個在玩，門開了，曹火星在裏頭喊我們，說要教我們唱歌。也沒學多長時間，他唱，我們跟著哼，也就壹兩遍的工夫吧”。
那天早晨是《沒有***產黨就沒有（新）中國》的歌聲在中國大地上首次唱響。
對於最早歌名《沒有***產黨就沒有中國》是如何最終定為《沒有***產黨就沒有新中國》壹事，流傳著各種說法。據中***中央文獻研究室主任逄先知在《毛澤東和他的秘書田家英》中回憶說，是毛澤東提出並加進“新”字的——1950年，毛澤東聽到女兒李訥唱這首歌時，立即糾正說：“沒有***產黨的時候，中國早就有了，應當改為‘沒有***產黨就沒有新中國’。”2001年6月初，李訥對這壹說法予以肯定。
《沒有***產黨就沒有新中國》以霸王鞭節奏合拍，詞匯直白。1943年曹火星創作這首歌的時候，歌詞中有壹句話“堅持抗戰六年多”，1944年大家唱這首歌時，群眾自動改成了“堅持抗戰七年多”，最後凝固在抗戰勝利之時——“他堅持了抗戰八年多”。
《沒有***產黨就沒有（新）中國》的傳唱，始終伴隨著人民軍隊進軍的步伐，伴隨著民族解放的前進號角。中國***產黨領導中國人民贏得了抗日戰爭、解放戰爭的勝利，從此積貧積弱的中國走向繁榮富強。