上世纪80年代，少林三部曲取得空前成功，不但功成李连杰，也让中国剑圣于承惠大放异彩，横跨武林界与电影圈。而这一切都要从一只小小的螳螂说起！

12岁学武，24岁就拿到华东地区醉剑冠军的于承惠，由于膝盖受伤，不得不在运动员的黄金年龄退出武术队，去造纸厂当了工人，面对人生转折，于承惠没有放弃理想，坚持武术训练，在一个大雨天，无意中看到螳螂双刀并举，对抗风雨的场景，他心有触动，随后设计出双手螳螂剑法，不但技惊武林界，于承惠也被导演张鑫炎看中，出演了《少林寺》第一反派王仁则，随后又在李连杰主演的电影《少林小子》《南北少林》中都有出色表现！

在与于承惠合作拍摄《南北少林》期间，导演刘家良就为于承惠的双手螳螂剑的技艺折服，他曾“预定”于承惠，要以他为主角拍一部电影，无奈待他返港后，各种原因导致夙愿没能实现。

而导演张鑫炎和刘家良有近似的想法，在央视一期访谈节目中，导演张鑫炎表示，我一定要拍《黄河大侠》，“于承惠的剑术没有传人了，我想用电影的形式将它拍下来。其实，于承惠在主演《黄河大侠》时只有46岁，说没有传人为时尚早。张鑫炎的意思是：于承惠颇具古风，剑术神韵独具，殊为罕见，即使后有传人恐怕也很难达到如此高度，所以要拍成电影保存流传。

但出于市场方面的考虑，制片方某些主要领导对此并不支持，他们认为，于承惠当时已经四十多岁了，捧红了还能干几年？张鑫炎却坚持己见，甚至表示：“公司不投资，我自己想办法也要把这部片子拍成！”公司领导见他态度坚决，只好同意。

经过一段时间的筹备，张鑫炎再次进入内地，几乎聚齐了《少林寺》原班人马”，角色分配方面，于承惠这次毫无疑问是主角，考虑到此时的李连杰已名声斐然，不太适合做配角，张鑫炎便启用了刚刚获得“桃李杯”大奖的 优秀青年舞蹈演员淳于珊珊，待人员准备就绪，剧组便奔赴了大西北。西安电影制片厂也派出了得力人员，由拍摄过《神鞭》的导演张子恩，与张鑫炎一道联合导演。

于承惠知道这次的机会来之不易，十分珍惜，但在认真研读过剧本之后，却颇有异议。片中主人公马义这个角色，武艺高强，义薄云天，这是他所由衷喜爱的。但剧本中对该人物的性格的刻画却不像他想象的那样丰满和深刻。他认为马义既然是“大侠”，状态应该是沉毅、质朴和自然的。但张鑫炎要求他像《少林寺》里那样，不时来个漂亮的造型，他坦率直言：“你要的是小侠还是大侠？要小侠我可以，要大侠我以为不可以。导演最后被他说服，并对剧本进行了调整。