Он был построен на верфи в украинском Николаеве и в советские годы носил имя "Леонид Брежнев". После распада СССР в 1991 году авианесущий крейсер находился в составе расквартированного в Крыму Черноморского флота и должен был достаться ВМФ Украины. Однако российские военные моряки его фактически угнали, чему, впрочем, их украинские коллеги, хорошо осведомленные о неисправимых проблемах с двигателем, даже не слишком препятствовали, справедливо полагая, что разумнее будет переложить эти хлопоты на плечи жадных до чужого металлолома россиян.