1998年俄罗斯总理访问印度期间，便表示俄罗斯有意将戈尔什科夫号的舰体无偿赠送印度，但是重新整修、改装以及舰上装备、机队组建的费用则由印度自行负担。在2000年10月俄罗斯总统普京访问印度期间，双方对此签署备忘录。原本双方应在2001年就正式签署合约，但由于价格谈不拢而一度拖延；双方在2002年2月再度讨论一次，对报价仍无交集。直到2004年1月20日，印度与俄罗斯终于签约敲定这笔交易，由俄罗斯的北德文斯克（Sevmashpredpriyatiye）造船厂负责改装工程，总金额15亿美元，其中舰体部分的整修重建将耗资9.7亿美元，其余5.3亿美元用于舰载机的购置， 签约时舰体工期为52个月。
2012年7月8日，“维克拉玛蒂亚”号驶入巴伦支海，展开为期124天的海上测试，“维克拉玛蒂亚”号预定在2012年12月4日交付印度海军，但印度当局认为由于俄罗斯海域海况恶劣，实际上必定有延迟，交付时间可能会延迟到2013年3月。2012年9月中旬，却传出“维克拉玛蒂亚”号在这一段测试中推进系统发生故障。俄罗斯联合造船集团表示有3个锅炉无法以全功率输出，而且“维克拉玛蒂亚”号完全能正常航行 ，航速仍能达23节。
当推进系统发生故障之后，一开始俄印双方仍决定低调处理，先进行其他不冲突的测试项目，包括舰载机起降作业测试、检测舰上电子设备和武器系统等等。在2012年8月份，米格-29K的甲板起降测试展开，由米高杨设计局的资深试飞员进行，包括携带不同燃料与武器配置来进行，最终阶段降落测试也在9月2日完成。随后“维克拉玛蒂亚”号返回船厂维修动力系统。
2012年9月“维克拉玛蒂亚”号回厂之后，原本上舰操作的400多名印度海军官兵大部分将先行返国，只留下以舰长为首的40名军官来监督船厂执行相关测试与工程作业。之后的工程与维修进度随之产生，主要维修工作就是更换耐火砖，并对推进系统进行相对应的维修与检查工作，整个工作在2013年2月完成，期间“维克拉玛蒂亚”号完全停在北方机械制造厂的码头。为此，船厂重新订购耐火砖等相关施工建材，并组成二到三组受过专业培训的工作团队，而新的验收日期订为2013年4月25日 。
