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