一九四三年，日军占据了中国大半河山。中国抗日战争进入了最艰苦的时期。对此，中共中央和中共领导人毛泽东明确提出中国的希望在延安，并在《解放日报》上及时发表社论，宣传“没有共产党就没有中国”的理论。同时，中共中央指示，要将这一革命真理在解放区和抗日根据地积极宣传，做到人人皆知，家喻户晓。当时年仅十九岁的曹火星率领宣传小分队深入晋察翼边区的云霞岭堂上村，宣传发动群众，克服重重困难，将崇高的革命理想和个人的音乐才华结合在一起，创作出歌曲《没有共产党就没有中国》，结果这首歌很快在各解放区和抗日根据地传唱开来，极大地鼓舞了抗日军民的战斗积极性。
一九五〇年，毛泽东亲笔修改了歌名，在“中国”前加了一个“新”字。此后，《没有共产党就没有新中国》这首歌一直传唱至今，鼓舞、激励了数代中国人。