Pada tahun 2009, proyek ini menemui jalan buntu. Pada bulan Juli 2009, presiden Rusia Dmitri Medvedev melakukan kunjungan mendadakke galangan kapal Sevmash. India News melaporkan bahwa kapal induk itu baru setengah jadi yang artinya dalam waktu dua tahun nyaris tidak ada pekerjaan di kapal tersebut.
Medvedev pun marah besar kepada pejabat Sevmash. “Anda perlu melengkapi [Vikramaditya] dan menyerahkannya mitra kami,” kata presiden kepada direktur umum Sevmash Nikolai Kalistratov. “Jika tidak,” tambahnya, “akan ada konsekuensi serius.”
Pada tahun 2010, pemerintah India setuju untuk lebih dari dua kali lipat anggaran untuk operator menjadi $ 2,2 miliar. Lebih sedikit dari permintaan Sevmash $ 2,9 miliar dan jauh lebih sedikit dari harga pasar $ 4 miliar.
Setelah diancam Presiden Rusia, Sevmash mulai bekerja lebih keras. Sisa upgrade hanya dilakukan dengan waktu tiga tahun. Vikramaditya akhirnya memasuki uji coba laut pada bulan Agustus 2012 dan ditugaskan ke Angkatan Laut India di November 2013. Pada upacara komisioning, Menteri Pertahanan India AK Anthony menyatakan lega bahwa cobaan itu selesai, mengatakan kepada pers bahwa mereka sempat berpikir tidak akan pernah mendapatkan kapal induk tersebut.
Sekarang Vikramaditya akhirnya dalam pelayanan. Tetapi masalah masih terus ada. Terutama dalam perawatan kapal. India telah memilih Sevmash untuk melakukan out-of-garansi kerja di kapal selama 20 tahun ke depan.
