爬冰臥雪俄羅斯
華為真正的海外拓展第一站是俄羅斯。之所以選擇俄羅斯，是因為任正非敏銳地發現俄羅斯很適合成為華為海外開拓的缺口。
當時的俄羅斯正處於蘇聯解體後的虛弱時期，葉爾欽的「休克療法」差點兒讓俄羅斯真的休克，盧布貶值，整個俄羅斯一片蕭條，很多大型通信企業紛紛離開了這片冰凍之地。競爭對手離開，華為便乘虛而入。
1996年，第八屆莫斯科國際通信展開幕，任正非親自參加，大力宣傳華為。市場空白有了，華為卻無法順利占領。俄羅斯人普遍看不起中國商品，尤其是當時中國的假冒偽劣產品在俄羅斯臭名昭彰，他們根本不相信中國有企業可以生產出優質的通信產品。
雖然華為與俄羅斯電信公司和俄羅斯本地企業貝托康采恩公司合資成立了貝托華為公司，但並沒有馬上改善華為在俄羅斯的僵局。1998年，俄羅斯金融危機爆發，又給俄羅斯電信業補上了一腳。執拗的任正非從國內調來了得力幹將─當時在湖南做得風生水起的李傑，嚴令他必須打開俄羅斯市場。
李傑後來接受採訪時回憶他接手俄羅斯市場的情形：「有在打官司的，有在清理貨物的，官員們走馬燈似的在眼前晃來晃去，我不光失去了嗅覺，甚至視線也開始模糊了。於是，我不得不等待，由一匹狼變成了一頭冬眠的北極熊。」
拓展俄羅斯市場辛苦 語言、生活方式都是障礙
生怕李傑灰心怠惰，任正非「惡狠狠」地提醒李傑：「如果有一天俄羅斯市場復甦了，華為卻被擋在了門外，你就從這樓上跳下去吧！」深知任正非的軍人風格，李傑只回覆了一個字：「好！」
1998年，李傑回饋給任正非的報告中僅僅寫了四個字：「華為還在。」1999年，華為在俄羅斯依然一無所獲。
華為第一批拓展人員在海外所受的苦，是常人難以想像的。苦到什麼程度呢？華為的一位資深拓展人員回憶說，華為會給拓展人員六個月的時間解決個人生存問題。你沒看錯，是個人生存問題。衣、食、住、行，語言、簽證、雇人、安保，這些都要拓展人員自己想辦法解決。只要他們解決了生存問題，華為就發獎金！
接下來六個月，華為要見到客戶。這個階段，公司的考核是一年見到了多少客戶，客戶的層次如何。語言不通，人生地不熟，華為在當地沒有基礎，當地人沒聽說過華為，這種情況下如何見到客戶？
相較於跨國公司，只要你說是朗訊或愛立信公司駐某國的首席代表，基本上就能見到該國的所有營運商高層。所以，當時朗訊和愛立信根本不用為見客戶煩惱，而華為的拓展人員還要為如何見到客戶絞盡腦汁。即便闖過門禁一關，見到客戶，其層次往往也不高，且對華為充滿質疑和不屑。因為語言不通，華為在標案時鬧出了很多笑話，有把土建工程當電信的，甚至投標衛星標的。 （相關報導： 華為重傷，但還是世界第二！手機銷量首季銳減20%，減幅史上最大 ｜ 更多文章 ）
幾年之後，很多國家都在發新的行動通信牌照，拿到牌照的營運商不僅要求設備商負責通信設備調測，還要負責網站取得、電力引入、基地塔臺、機房、空調等基礎設施建設，這類項目叫Turnkey，涉及各個層面，難度極大。而在當時，華為這群剛出校門沒幾年，只熟悉電腦、資訊領域的毛頭小子，甚至不知道磚塊的尺寸、水泥的標號，就要開始面對上億美元的項目。
