1943年，陕甘宁边区军民大生产运动渐入高潮，作为“生产模范”的第三五九旅名震边区。文艺慰问人员决定排一个和第三五九旅有关联的节目。构思出的《挑花篮》秧歌舞，插曲歌词的最后一段是《南泥湾》。诗人贺敬之接到为该插曲创作歌词的任务后，结合对第三五九旅垦荒南泥湾的深刻认识和体会，充分酝酿、一气呵成写出了歌词，由马可采用陕北民歌的调式，为它谱了曲。秧歌舞《挑花篮》在南泥湾慰问演出中，极受第三五九旅全体官兵的欢迎。王震高兴地走上舞台，与该节目的演员一一握手，并与她们合影留念。歌曲《南泥湾》就这样诞生了。