到了1988年，“里加”号船体建造成功，并于当年11月25日下水。1990年7月，“里加”号被改名为“瓦良格”（Varyag，俄语：Варяг）号，以纪念在1904-1905年日俄战争中沉没的“瓦良格”号巡洋舰。截至1991年11月，“瓦良格”的建造率已达68%。
苏联解体，瓦良格号停工
1991年12月25日，苏联突然解体，15个加盟共和国各自独立，在分家时出于“因地制宜的考虑”，“瓦良格”号由乌克兰获得（在最初的几年之内名义上仍归属俄黑海舰队）。但由于乌克兰经济状况不佳，无力继续建造，工程于1992年1月停工，自此，“瓦良格”号航母搁置在舾装码头上任凭风吹日晒。
1993年，俄罗斯总理切尔诺梅尔金、海军司令格鲁莫夫在乌克兰总理库奇马的陪同下来到黑海造船厂，研究把“瓦良格”号航母建造完毕、并移交给俄罗斯的可能性。这条航母本来是苏联政府拨款建造的，乌克兰方面要求俄方付出全部造价，即以一条完整的军舰出售，而不是俄方认为的未付的30%。厂长马卡罗夫此时报告道：“‘瓦良格’号不可能再完工了……”大家问道：“为了将舰完工，工厂究竟需要什么？”马卡罗夫回答道：“苏联、党中央、国家计划委员会、军事工业委员会和九个国防工业部。”马卡罗夫说，只有伟大的强国才能建造它，但这个强国已不复存在了。
所有在场的人终于明白了：在国家解体的情况下，再要将“瓦良格”号建成已经没有可能。此后俄乌之间对此船仍有协商，但都是无果而终。1995年，已经成为乌克兰总统的库奇马决定将“瓦良格”号的命运交给黑海造船厂处置。
