诞生后，小分队首先教会了堂上村的儿童团员、村剧社的演员们。后来他们又打着“霸王鞭”边舞边唱，很快把这首歌唱遍了霞云岭。一九四三年十月底，涞水县的一位干部第一次油印成歌片在县里传唱。尔后，边区在易县办一千多人的干部学习班时，曹火星又教唱了这首歌。
当时，这首歌的词曲也在《晋察冀日报》刊登，很快便唱遍了晋察冀，唱遍了各个抗日根据地。真情的旋律飞出山坳，飞上云端，不朽的歌曲随着抗日战争和解放战争的节节胜利传遍全中国。
中共中央文献研究室主任逄先知在《毛泽东和他的秘书田家英》中记述：一九五0年的一天，毛泽东在家里听到女儿李讷唱《没有共产党就没有中国》这首歌，便纠正说：没有共产党的时候，中国早就有了，应当改为“没有共产党就没有新中国”。毛泽东还把这个问题提到中央的会议上。二00一年六月初，李纳对这一说法予以肯定。
从此，曹火星创作的这首歌就以《没有共产党就没有新中国》而唱遍长城内外、大江南北，回荡在亿万中国人民的心中。
