就在邵淳被推到中国证券市场最前沿之时，停在黑海的前苏联“瓦良格”号在建航母却给它的所有者们带来了无尽的麻烦。

从1992年到1995年，中国总共派出五批考察团考察“瓦良格”，和乌方进行相关磋商。当时中方的思路，一种是买个半成品，一种是自行研制，前一种更适合起步，因为中国从来没有造过航母，连个设计师都找不到，不像造两弹一星，还有从海外归来的钱学森、邓稼先等科学家。

只是，乌克兰从一开始试图将瓦良格卖给中国，就受到了美国的干涉。

80年代末，中美关系急剧恶化。在美国的压力下，乌克兰将瓦良格上的重要舰载设备进行了部分拆除或轻微炸毁，瓦良格基本上成为一个空船壳。但乌克兰显然留了一手，有关设备没有完全损毁。中国考察团经过几次考察，认为国内缺乏航母建造的基础设施，又经相关部门预算，完全建完这艘航母需要700亿元，按照当时汇率，大约是90亿美元。事实上，当时全年军费预算才80亿到100亿美元，分摊到海、陆、空、二炮四大家，海军分到手的那点钱就更少了，根本没能力购买航空母舰。

1993年，乌克兰第一副总理卡?尼?马西克来到尼古拉耶夫考察，同样被瓦良格的庞大身影所震撼。沉思片刻后，他问造船厂主任、建造师谢列金：“我们能不能集中力量把它建成？”谢列金对副总理的心情十分理解，说：“我们何尝不想建成呢？如果能把该航母建造起来，不仅会使黑海造船厂活起来，而且还可以让数万家企业获得新生。”但谢列金接下来苦笑着说：“可是无论俄罗斯还是乌克兰，现在连拆毁这条船的钱都拿不出来，怎么可能在近几年内拨款续建呢？”

不久，俄罗斯总理切尔诺梅尔金、海军司令格鲁莫夫，在乌克兰总理库奇马的陪同下来到黑海造船厂，研究把瓦良格建造完毕并移交给俄罗斯的可能性。在谈判桌上，乌克兰方面要求俄方付出全部造价约为20亿美元，即可以一条完整的军舰出售；俄方认为只应支付未付的30%。乌方原来已付的款项属于苏联支付，现在已归属于乌克兰。如果俄罗斯需要瓦良格，只能重新从乌克兰购买。就在双方争执不下的时候，马卡洛夫打断他们说：“瓦良格不可能再完工了！”大家问道：“为了将“瓦良格”完工，工厂究竟需要什么？”马卡洛夫回答道：“需要苏联、党中央、国家计划委员会、军事工业委员会和九个国防工业部！只有伟大的强国才能建造它，这个强国不复存在了。”所有在场的人终于明白：在国家解体的情况下，再要将“瓦良格”建成已经没有可能。

1993年11月，乌克兰政府正式下达停建“瓦良格”号的命令。此后俄乌之间仍有协商，但都是无果而终。1995年，此前一直属于俄罗斯黑海舰队的瓦良格正式退出俄罗斯海军编制，归属乌克兰。乌克兰总统库奇马决定：将瓦良格的命运交给黑海造船厂处置。得到这个消息的许多外国商人都打起了瓦良格这艘“半拉子航母”的主意。

著名的法国中介公司幻想把“瓦良格”号改装成奢侈独特的“海上机场酒店”，像航展那样向游客演示现代飞机的起降，但舰上舱室多数只有2.2米高，不能满足旅游船的标准。

还有一家荒唐的英国公司咨询乌克兰政府，探讨能否把“瓦良格”号变成“装甲式监狱”，理由是舱室的高度正合适。乌克兰人则另有一个疯狂的想法将它改建成一个在赤道附近的海洋上发射商业运载火箭和卫星的平台！