1985年12月4號，名為喥加的“定單106”移動至造船台，1988年11月25號下水。1990年7月，“定單106”被正式命名為瓦良格號，以紀念日俄戰爭中沉沒嘅瓦良格號巡洋艦。至1991年11月，瓦良格號嘅完成度達到68%。