辽宁号航母可定制厂家军事模型工厂1982年5月7日，经过反复酝酿和讨论，苏联共产党中央委员会和部长会议做出了按照1143.5设计方案建造第三代载机巡洋舰的决定。继艘航母“定单105”（1143.5设计方案的工厂编号，“定单105”就是库兹涅佐夫号载机巡洋舰）于当年9月开工后，1983年苏联军方决定建造第二艘航母“定单106”，同样由当时乌克兰联盟共和国的尼古拉耶夫黑海造船厂承建。按照当初的设计，两艘同级载机巡洋舰的满载排水量为67000吨，全长306米，比美国尼米兹号航空母舰仅短22米。

舰艏飞行甲板高度距离水面有七层楼高，舰艉飞行甲板宽度73米。航母多可容纳大约60架战机，飞行甲板前部有12具SS-N-19反舰导弹发射器。其主要使命是确保苏联弹道导弹核潜艇的安全和战斗效能的发挥，消灭敌方海上和基地的海军兵力。1985年12月4日，“定单106”在造船台安家落户。到了1988年，“定单106”船体建造成功，并于当年11月25日下水。1990年7月， “定单106”被命名为瓦良格（Varyag）号，以纪念在1904-1905年日俄战争中沉没的瓦良格号巡洋舰。截至1991年11月，瓦良格号的建造率已达68%。