经过半年的艰苦谈判，北京邮电通信设备厂决定与诺基亚成立合资公司。1995年，北京诺基亚移动通信股份有限公司正式成立并投产，生产GSM蜂窝系统与手机，双方各占50%的股份，杨廉斯任公司董事长。
按照双方的合资协议，北京邮电通信设备厂应该向合资公司派出财务部经理，开始时合资公司的财务工作一直由一位副总代管。由于初始投资大，合资公司第一年处于亏损状态，此时，中方认识到派驻财务经理的必要性。1996年圣诞节刚过，时任财务处副处长的武学东便被派往北京诺基亚移动通信股份有限公司，担任财务部经理。
在诺基亚工作的7年是武学东成长最快的7年。“我体会最深的是诺基亚公司的人性化的价值观和创新能力，诺基亚的创新不仅是技术层面的创新，而是所有层面的创新。”说到此，武学东的语速快了起来，“在其他公司，员工在工作之余可能会自己学习一些新的知识，这在诺基亚几乎是不可能的，因为员工在诺基亚有学不完的东西，诺基亚经常会有很多新工具和新知识，这些工具和知识比很多培训机构提供的课程更加先进和实用，如果一个人想在诺基亚学到先进的知识和理念后，跳槽去其他公司，他可能永远也走不出诺基亚，因为诺基亚每天都在不停地推出新的技能、方法和理念。”
不断创新带来了高效率。武学东认为，诺基亚的财务管理称得上是全球最好的。“诺基亚在全球6个证券交易所上市，据我所知，诺基亚是股市上公布财务报告最快的公司，”武学东毫不掩饰对诺基亚财务管理效率的推崇，“如果12月31日结账，1月23日诺基亚就可以在全球公布年报，年报是需要经过董事会和股东大会审议通过的，这么短的时间，大多数公司的财报可能还没有经过审计。”
7年磨一剑，伴随武学东成长的并非仅仅是充实和成就，还有苦涩和无奈。“诺基亚的一切都井井有条，我的角色只是执行，所有的政策都是由全球总部制定的，我只知道是什么，怎么用，对很多东西不能真正理解为什么。仅仅是执行的一个环节，就很难找到成就感，表面上的成就感是来源于公司的成功，而个人的创造力其实是碰到了天花板。也许这正是公司能够取得成功的关键吧——依靠团队而非个人。”
