华为抓住了机会。1998年，在“亚欧分界线”的乌拉尔山西麓军事重镇乌法市，华为和俄罗斯贝托康采恩、俄罗斯电信公司建立了第一家海外合资公司：贝托—华为合资公司，采取本地化的经营战略。然而1999年整整一年，华为依然一无所获。
任正非对于华为在俄罗斯市场迟迟打不开局面感到极为不满。他曾对负责俄罗斯市场的主管李杰说：“李杰，如果有一天俄罗斯市场复苏了，而华为却被挡在了门外，你就从这个楼上跳下去吧。”李杰说：“好。”
在俄罗斯市场前景十分不明朗的情况下，华为对俄罗斯市场持续加大投入。尽管数年来颗粒无收，可这份执着换来的是客户的信任。
亚洲金融危机重创俄罗斯经济和金融市场，也使得俄罗斯人民对于叶利钦政府的耐心终于耗尽了。1999年最后一天，叶利钦黯然宣布辞职，并任命总理普京为代总统。普京在2000年上台后，全面整顿宏观经济，加大政府采购。华为的辛勤耕耘终于迎来收获，喝到了俄政府采购计划的“头啖汤(1)”。
2000年，华为斩获乌拉尔电信交换机和莫斯科MTS移动网络两大项目。2001年，华为与俄罗斯国家电信部门签署了上千万美元的GSM设备供应合同。到2003年，华为在独联体国家的销售额超过3亿美元，位居独联体市场国际大型设备供应商之首。
