Kapal ini dibaringkan pada tahun 1978 di Limbungan Selatan Nikolayev (Limbungan No.444) di Ukraine, dilancarkan pada tahun 1982, dan ditauliahkan pada bulan Disember 1987. Kelewatan pentauliahannya di sebabkan oleh bug perisian dalam sistem arahan dan kawalan baharu. Selepas pembubaran Kesatuan Soviet pada tahun 1991, kapal ini dinamakan semula sebagai Admiral Gorshkov, di sebabkan bandar Baku kini terletak di negara merdeka Azerbaijan. Sergey Gorshkov adalah tokoh yang bertanggungjawab untuk mengembangkan Tentera Laut Soviet semasa Perang Dingin.

Pada tahun 1994, selepas satu letupan bilik dandang, kapal ini berada di dermaga selama setahun untuk dibaiki. Meskipun ia kembali ke dalam perkhidmatan pada tahun 1995, ia akhirnya ditarik keluar pada tahun 1996 dan ditawarkan untuk dijual.

Pada 20 Januari 2004, Rusia bersetuju untuk menjual Admiral Gorshkov kepada India selepas satu peningkatan upaya ekstensif dilakukan di Sevmash Enterprise.[2][3] Pada Disember 2009, laporan menyatakan bahawa India telah bersetuju untuk membayar harga AS$2.3 bilion.[4][5][6] Kapal pengangkut pesawat ini yang kini dikenali sebagai INS Vikramaditya telah ditauliahkan ke dalam Tentera Laut India pada 16 November 2013.[7]