1995年5月，北京瀛海威科技公司创立，当时有两家股东，张树新的天树公司和她的丈夫姜作贤的卧云公司，张树新任总裁。张树新与丈夫一起设计出的“瀛海威时空”网络挂在中国科学院之下，是当时国内唯一面向普通家庭开放的网络。

    1996年9月，国家经贸委属下的中国兴发集团决定投资瀛海威，中国兴发集团与北京信托投资公司占60％，天树公司与卧云公司的股权比例下调为26％。

    1997年1月，瀛海威与微软结成战略合作伙伴关系。2月，瀛海威全国大网开通。3个月内，上海、广州等8个中心城市的分站开设，其线上用户收入达到110万元。

    1997年，张树新对外宣布：瀛海威将耗时3年，投资千万，推出《网络中国》大型主题信息。

    1997年6月，国家邮电部门投资启动169全国多媒体通信网，全国入网价格大调整。同年9月，瀛海威月收入下跌到30余万元，其全国站点的网民加起来不足6万人。

    1998年6月22日，由于持续亏损，中国兴发集团与张树新之间日渐激烈的冲突终于总爆发，张树新在毫无征兆的情况下被迫辞职。

    1998年11月7日，瀛海威15名中高层管理人员又集体宣布辞职。中国兴发集团负责人称辞职事件是由身为瀛海威股东的张树新一手策划的。

    1999年，通过一系列整合重组，瀛海威正式由兴发集团全面掌控。

    在2000年的“中国互联网影响力调查”中，瀛海威的得票跌至第131位。

    2000年6月，中国兴发集团提出由兆比特公司以零收购的方式收购瀛海威通信，张树新等决定回购。

    2000年8月25日，张树新将瀛海威小股东决定回购瀛海威通信的消息公之于众，并称已筹足首期收购款。

    2000年8月28日，瀛海威股东会未能就张树新回购一事做出决定，但张树新表示不会放弃。