加盟共和国的尼古拉耶夫黑海造船厂承建，厂方代号为“订单106”。“订单106”最初命名为里加号，于1985年12月4日移至船台，1988年11月25日下水。1990年7月，“订单106”被正式命名为“瓦良格”号并给予近卫称号，以纪念日俄战争中沉没的瓦良格号巡洋舰。瓦良格号首次采用了总段模块化建造工艺，并没有因吊装机械设备而在舰体上做工艺性大开口。至1991年11月，瓦良格号的完成度达到67.3%，由于当年12月25日苏联解体后无后续财政拨款与设备供应，在1992年1月中断建造封存，停靠在厂区外的南布格河