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日，瀛海威股東會未能就張樹新回購一事做出決定，但張樹新表示不會放棄。