1943年，19岁的曹火星已是晋察冀边区抗日救国联合会群众剧社的音乐组组长，在10月深秋的夜晚，曹火星回想到之前在剧社和大家在一起的日子，感到生活在革命队伍中的温暖。再联想到亲眼目睹的抗日根据地广大人民群众在共产党的领导下，克服种种困难坚持抗战的情形，脑海中突然跳出前几天读过的延安《解放日报》上的一篇社论文章——《没有共产党就没有中国》。想到这些，曹火星便在纸上写下了一句话：“没有共产党就没有中国”，新歌的题目诞生了，曹火星一边哼唱一边写写画画，经过反复修改，歌曲《没有共产党就没有中国》诞生了 [2] 。
新中国成立后，1950年的一天，毛泽东在中南海听到女儿李讷唱“没有共产党就没有中国”，就提出来这个话不科学、不准确。因为中国已经有几千年的历史了，是先有中国，后来才有共产党。所以，应该在“中国”前面加一个“新”字，即“没有共产党就没有新中国”，这样才符合历史事实 [2] ，后来，这首歌的名称也就正式定为《没有共产党就没有新中国》 [5] 。