和大多數勵志故事一樣，沈國軍的創業起步也很艱難。當時的銀泰沒錢沒人，算上沈國軍，一共6個人。他每天加班到深夜，在壓力中也睡不好覺，緊接著因為胃出血，住院半個多月。
身體的坎剛過去，金融危機又拍了過來。1998年，其他幾個股東在經濟的壓力下退股，沈國軍硬著頭皮把股份接了下來。
在經濟慘淡的那兩年，很多人選擇了拋售物業，沈國軍卻選擇大膽入手，杭州銀泰百貨武林店和北京銀泰中心的地皮都是在那個時候入手的。
1998年11月16日，銀泰百貨的第一家店——杭州武林店開幕，它起先引起了杭州城的轟動，隨之引發了國內百貨業的震動。銀泰百貨與傳統百貨最大的差別，是它將受眾定位于喜歡流行與時尚的年輕人，并且因應這個群體的需求，在購物的基礎上，融入了娛樂、休閑、交友的元素——這也開創了國內目前最流行的購物中心模式的先河。
百貨的大環境仍不見起色，銀泰百貨卻一路高歌。不僅很快收回了當初的投資成本，還在5年后創造了全國單日單店8200萬元的營收紀錄，一舉奠定了“銀泰”這一顯赫至今的名頭。
2003年10月，銀泰大連店開業，同年12月，重慶銀泰云鼎百貨開業;2005年，銀泰引入美國最大私募基金之一的華平投資集團，并于同年先后入股杭州百大集團與武漢鄂武商;2008年，北京王府井樂天銀泰百貨開業……
2013年，摩根士丹利發表全球電子商務的報告，稱在電子商務與零售博弈的時代里，全球將有16家企業憑借定位與轉型，領導零售業的潮流。中國銀泰是其中之一，榜上名單還包括了沃爾瑪與亞馬遜。