为了挽救危局，相关部门准备在五家信托投资公司
    (分别为海南省富南国际信托投资公司、蜀兴信托投资公司、
    海口浙琼信托投资公司、海口华夏金融公司、
    三亚吉亚信托投资公司)的基础上，
    建立一家海南本地的银行。
    但是，当时业界有人评论，这是一次“弱弱联合”的尝试。
    作为海发行前身的信托机构的大量高成本资金被积压在房地产上。
    资产不能动，财务状况恶化，债务压力极大，资产负债比例畸形。
    这家银行一出生就背负了44亿元的债务，
    后来又认定为50亿元以上。
    尽管如此，1995年8月18日，在特意选择的吉利日子里，一片喜庆的氛围中，
    注册资本16.77亿元人民币(其中外币折合人民币3000万元)的海发行还是诞生了。
    刚成立的一年，海发行的日子特别艰难，
    因为它除了要保证正常的银行业务运营外，
    还要处理一桩又一桩的债务纠纷。
    做完开业庆典的第二天法院的传票就来了，要求行长出庭应诉。
    那桩官司是由于其中一家信托公司的债务纠纷引起的，
    现在既然已经划到了海发行，海发行自然成为债务人。
    靠着相关部门的支持和自身的努力，度过了最初的困难时期后，
    海发行逐步走出低谷，实现了良性运行，获得了暂时的辉煌：
    截至1996年底全行资本营运规模便达到86亿元，比开业前增长94.3%，几乎翻了一倍；
    各项存款比开业前增长152%，贷款比开业前增长97.8%，
    成为海南省内存款最多的银行；
    偿还了59%的历史债务，全年实际利润1.25亿元。
    按照当时的发展势头，海发行应该很快就能走上健康发展的轨道。