1993年8月，邵迅偷渡到香港找到亲戚，他的亲戚收留了他。于是，他隐姓埋名成了香港酒楼的一名黑工。
1994年4月，中俄列车大劫案在北京宣判。1995年香港拍摄了吕良伟主演的电影《中俄列车大劫案》。看到当年带领自己抢劫的大哥们纷纷被枪决或者入狱的消息，邵迅在惊心之余，略略松了口气。毕竟，当年的同伙大都不在人世，知道他案底的人已经很少了。
邵迅当时并不知道的是，1993年7月17日，北京铁路警方发出了对他的追捕令，后来，警方还专门到邵迅上海的家中查询下落，为防打草惊蛇，警方没把邵迅犯罪的消息告诉他父母。到2002年，铁路警方开始对邵迅网上通缉，但此时邵迅已经改名，容貌身份也已大变。
1995年，邵迅发现香港人愿意花很少的钱到深圳的娱乐场所消费，内地人更热衷于出入夜总会。他便以港商林永海的身份来到深圳，开办了一家小型夜总会。很快，邵迅挣到了逃亡路上的第一桶金。几年之后，邵迅又开办了自己的酒楼和美容院。此时，他的资产已达到上千万元，成为深圳一个不大不小的“港商”。
