1995年12月,库奇马总统访问北京,随总统出访的乌克兰第一副总理基纳赫与中国方面为瓦良格号一事进行了初步磋商。1997年底乌克兰主动以废船价格向中国推销瓦良格号船体,不过为避免国际纠纷,希望中方最好由第三方民事公司出面购买。
中国的国有企业、私营企业和民营企业,具有错综复杂关系。理论上,国有独资和国有控股就是国企,由国资委或组织部任命董事长和重要干部。一般涉及国计民生的大企业,如55个涉及国家战略安全的央企集团和工农中建交五大银行,以及地方一些大企业都是国企。中国还有一批法律上实实在在的私人企业,但实际上是国企。据国内经济界专业人士所述:”某世界能源市场著名中国炒家,就是在海外注册的私人企业,可是你要说他是民营企业,美国国防部和CIA首先跟你急,这家企业被美国政府制裁多次,最近一次被制裁是跟伊朗做石油换什么玩意的交易。这家公司开办公会,第一个动作是:起立,稍息,立正,坐下。
1998年4月,一个名不见经传的澳门博彩公司——创律旅游娱乐公司出现在人们面前,这家公司通过竞标,战胜韩国和美国的竞拍对手,以2000万美元的废铁代价买下瓦良格号。创律声称要将瓦良格号改造成一个大型的海上综合游乐平台,主要为赴澳门赌博的游客服务,这一度让美国等西方情报界真的信了。
经过4年的漫长运作,2002年2月5日,瓦良格号穿过马六甲海峡,2月20日进入中国领海。