1985年开始建造，上世纪九十年代初，随着苏联的解体成为新独立的乌克兰的财产，但由于乌克兰经济状况不佳，已完工70%的“瓦良格” 号航母于1992年1月停工，就此半途而废。
1993年，俄罗斯总理切尔诺梅尔金、海军司令格鲁莫夫在乌克兰总理库奇马的陪同下来到黑海造船厂，研究把“瓦良格” 号航母建造完毕、并移交给俄罗斯的可能性。
此后俄乌之间对此船仍有协商，但都是无果而终，1995年，已经成为乌克兰总统的库奇马决定将“瓦良格”号的命运交给黑海造船厂处置。
1995年12月，库奇马总统访问了北京，1996年1月，国际文传电讯社（InterFax）引述随总统出访的副总理阿那托利?基纳赫的话说，中乌正在为乌克兰未完成的航空母舰“瓦良格”号运往中国造船厂一案进行谈判，他表示“瓦良格”号最终有可能在中国进行解体作业。
1997年，驻港中资机构创律集团总裁助理、香港中文大学毕业生姚柏良等人前往乌克兰常驻，洽谈购买事宜，而《简氏防务周刊》刊登了一条似乎是在人们意料之中的消息称，“瓦良格号开始解体作业”，但实际上报道有误，被拆解的并不是船体本身，而是船上已安装的各种设备。
1998年四月，澳门创律旅游娱乐公司（AgenciaTuristicaeDiversoesChongLotLimitada，香港创律集团的子公司）通过竞标，以2000万美元（实际总共花了一亿美元）的代价买下“瓦良格”号，并声称要将其改造成一个大型海上综合旅游设施——包括迪斯科舞厅、旅馆和**设备等，日后将其停泊于澳门附近海域。
1999年7月，澳门公司雇用InternationalTransportContractors(ITC)公司的SableCape号拖船，拖着“瓦良格”号开始了漫长的航程。
2002年3月3日，历尽艰险的“瓦良格”号航母终于抵达大连。
2005年4月26日早上，“瓦良格”在大批拖轮的护航下，被缓缓地拖进了大连造船厂第一工场于2003年建成的30万吨船坞，整个过程约3个小时。
20