“戈尔什科夫海军上将”号航空母舰是前苏联“基辅”级的第4艘舰，原名“巴库”号。1978年底在乌克兰尼古拉耶夫造船厂动工，1982年3月下水，1987年12月服役。由於应航母与先前的基辅级姊妹舰相比之下有许多改良，包括更先进的平面阵列雷达、电子战设备和更佳的指挥设施，有时被视为单独的一个舰级。另外，也被作为雅克-141战斗机的测试平台。由于俄罗斯军费缩减、人员裁减，没服役多久，便退出了现役。1994年的戈尔什科夫号发生一次锅炉爆炸的事件，该舰因此停泊港内维修港整整一年，原于1995年维修完成后恢复服役，但经费严重不足，一度处于停滞，该计划随即又被取消，最终于1996年被预定出售。
2004年1月20日，俄罗斯同意将戈尔什科夫号出售给印度，但其改装工作必须在俄罗斯进行。最低费用为7亿美元。据统计，印度要获得该舰及其舰载机等装备，总投入需29亿美元。在交付印度海军前于2012年6月8日进行首次海试。该舰已被印海军重新命名为维克拉玛蒂亚号航空母舰（INS Vikramaditya）。
经过2009年达成交易协议后，为印度海军的改装工作进行时，原定于2011年11月进行的首次海试推迟到2012年3月，後来又推迟到5月25日进行首次试航。但在5月24日，俄新社表示，原定的海试计划因为天气原因将推迟到6月8日进行。
2012年9月，据俄罗斯《观点报》报道，“维克拉马蒂亚”号航母（原俄罗斯航母“戈尔什科夫”号）海试于当月23日在巴伦支海结束，并返回北方机械造船厂进行进一步的检查和大修。海试期间，航母的8台蒸汽锅炉中有7台出现问题，使得原定于当年12月的交付仪式被迫向后推迟至少半年。
