Tidlig i 1980 ble skipet nok en gang ombygget med oppgraderinger, denne gangen ble skroget malt om fra sort til hvitt, slik også ble gjort med søsterskipet «Sjota Rustaveli» og senere med «Mikhail Lermontov» i 1982. Skipet ankom Australia først i februar 1986 etter at den australske regjeringen i mai 1980 forbød sovjetisk skipsfart i landet. Dette ble også skipets siste anløp i Australia, så vel som til Ny-Zealand og cruise jorda rundt. Hun fortsatte med regulære cruiseseilinger til Skandinavia, Østersjøen og Middelhavet.