1985年12月4日，“定单106”在造船台安家落户。到了1988年，“定单106”船体建造成功，并于当年11月25日下水。1990年7月， “定单106”被命名为“瓦良格”（Varyag）号，以纪念在1904-1905年日俄战争中沉没的“瓦良格”号巡洋舰。截至1991年11月，“瓦良格”的建造率已达68%。苏联解体后，在分家时出于“因地制宜的考虑”，“瓦良格”号由今天的乌克兰共和国获得（在最初的几年之内名义上仍归属俄黑海舰队）。但由于乌克兰经济状况不佳，无力继续建造，工程就此停工，半途而废。所以这艘航母仅具外表，形同一艘海上浮台，被长时间遗弃在尼古拉耶夫市的海岸边。期间，俄罗斯也曾与乌克兰方面商谈“瓦良格”号航母的赎买问题，但谈判均以失败而告终。
