ووفقا لقناة «"أوسفيدوميتيل" الروسية، تُعد هذه المرة الأولى التي يبحر فيها الطراد منذ عام 1999.

وقد بُني الطراد الصاروخي النووي الثقيل "الأميرال ناخيموف" ضمن مشروع «1144.2M أورلان» في الاتحاد السوفيتي، ودخل الخدمة في الأسطول الشمالي عام 1988 تحت اسم "كالينين". وفي عام 1992، تمت إعادة تسميته إلى "الأميرال ناخيموف".

وفي عام 1999، وصل الطراد إلى ميناء سيفيرودفينسك شمال غربي روسيا لإجراء أعمال إصلاح وتحديث واسعة، لم يبدأ تنفيذها فعليا إلا في عام 2013.

وخلال سنوات التحديث، تغيرت خطط التطوير عدة مرات، بدءا من استبدال الأنظمة الإلكترونية الراديوية القديمة، وصولا إلى تحديث شامل أدى إلى ظهور ما وُصف بأنه "سفينة جديدة داخل هيكل قديم".