《黄河边的故事》由王铁锤编曲。乐曲开始的前奏,采用了河南梆子音乐素材,用板胡领奏。激昂的引子引出笛子高亢奔放的曲调,表现了黄河两岸人民与黄河水害进行顽强斗争的情景;乐曲第二段以婉转抒情的旋律,叙述黄河边人民经历的动人故事;第三段由中速逐渐转为节奏欢快的小快板,描写新中国成立以后,黄河得到了治理,人民过上了幸福愉快的生活。