華為真正的海外拓展，第一站是俄羅斯。
之所以選擇俄羅斯，是因為任正非敏銳地發現俄羅斯很適合成為華為海外開拓的缺口。
當時的俄羅斯正處於蘇聯解體後的虛弱時期，葉利欽的“休克療法”差點兒讓俄羅斯真的休克，盧布貶值，整個俄羅斯一片蕭條，很多大型通信企業紛紛離開了這片冰凍之地。競爭對手離開，華為便乘虛而入。
1996年，第八屆莫斯科國際通信展開幕，任正非親自參加，大力宣傳華為。
市場空白有了，華為卻無法順利占領。俄羅斯人普遍看不起中國商品，尤其是當時中國的假冒偽劣產品在俄羅斯臭名昭著，他們根本不相信中國有企業可以生產出優質的通信產品。
雖然華為與俄羅斯電信公司和俄羅斯本地企業貝托康采恩公司合資成立了貝托華為公司，但並沒有馬上改善華為在俄羅斯的僵局。
1998年，俄羅斯金融危機爆發，又給俄羅斯電信業補上了一腳。
執拗的任正非從國內調來了得力幹將——當時在湖南做得風生水起的李傑，嚴令他必須打開俄羅斯市場。
李傑後來接受采訪時回憶他接手俄羅斯市場的情形：“有在打官司的，有在清理貨物的，官員們走馬燈似的在眼前晃來晃去，我不光失去了嗅覺，甚至視線也開始模糊了。於是，我不得不等待，由一匹狼變成了一頭冬眠的北極熊。”
生怕李傑灰心怠惰，任正非“惡狠狠”地提醒李傑：“如果有一天俄羅斯市場複蘇了，華為卻被擋在了門外，你就從這樓上跳下去吧！”深知任正非的軍人風格，李傑隻回複了一個字：“好！”
1998年，李傑反饋給任正非的報告中僅僅寫了四個字：“華為還在。”
1999年，華為在俄羅斯依然一無所獲。
華為第一批開拓人員在海外所受的苦，是常人難以想象的。