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日，瀛海威股东未就张树新回购一做决定，但张树新表示不放弃。