Тяжелый авианесущий крейсер проекта 1143.4 "Адмирал Горшков", вошедший в состав ВМФ СССР в 1987 году, в 1995 году был поставлен на хранение в гавани поселка Роста (Мурманск) из-за отсутствия средств на ремонт и модернизацию. С августа 1995 года российско-индийская рабочая группа по военно-техническому сотрудничеству обсуждала сдачу "Адмирала Горшкова" в аренду Индии. 21 декабря 1998 года стороны парафировали предварительное соглашение, а в октябре 2000 года, в ходе визита в Индию, Владимир Путин подтвердил эти намерения. К марту 2002 года были согласованы все технические детали контракта, однако стороны не могли договориться о цене.
20 января 2004 года в ходе визита в Индию главы Минобороны Сергея Иванова "Рособоронэкспорт" подписал контракт на переоборудование корабля в авианосец Vikramaditya ("Всемогущий") и его поставку ВМС Индии. Сумма контракта составляла $1,6 млрд, включая поставку 16 палубных истребителей МиГ-29К/КУБ. На ремонт и переоборудование собственно "Горшкова" из этой суммы выделялось $875 млн.
Сдать крейсер заказчику планировалось к 2008 году. Модернизация "Горшкова" по проекту 11430.4 проходила с 2004 года на Северном машиностроительном предприятии ("Севмаш"; Северодвинск). Переоборудование включало в себя сооружение трамплина и аэрофинишера (изначально "Адмирал Горшков" был приспособлен для базирования самолетов вертикального взлета и посадки), замену вооружения, котлов энергоустановки, радиотехнического оборудования, иных корабельных систем.
Вскоре выяснилось, что объем работ оказался занижен на 60-70%. Кроме того, проектировщики допустили ряд серьезных просчетов — например, реально потребное количество электрических кабелей превышало расчетное в три-четыре раза. 1 августа 2007 года из-за срыва контракта на модернизацию покинул свой пост гендиректор "Севмаша" Владимир Пастухов. В ноябре 2007 года срок сдачи корабля заказчику перенесен на 2011-2012 годы. При этом Россия хотела повысить цену модернизируемого авианосца до $2,7 млрд, на что Индия, уже выплатившая около $500 млн, ответила отказом и приостановила платежи. Работы по модернизации авианосца, завершенные примерно на 50%, остановились.
7 декабря 2009 года, на встрече с президентом Дмитрием Медведевым в Москве, премьер Индии Манмохан Сингх согласился с увеличением стоимости контракта до $2,33 млрд. 12 марта 2010 года стороны подписали соответствующее соглашение. 29 октября того же года авианосец спущен на воду. 8 июня 2012 года начались ходовые испытания корабля. Передать его индийским морякам планировали 4 декабря 2012 года, в день ВМС этой страны.