Natt til 20. juni 1989 kolliderte skipet med et isflak i stor fart da skipet var på et sommercruise i nærheten av Svalbard. Om bord befant det seg 954 personer, og alle passasjerene og en tredjedel av mannskapet ble beordret til å evakuere fra skipet, mens det norske kystvaktskipet «Senja» var tilkalt for assistanse. Da «Senja» mottok nødmeldingen var hun 3 til 4 timer unna havaristen. Da «Senja» ankom stedet tre timer senere, lå «Maksim Gorkij» med vannet under «nesa» på baugen. Passasjerer var satt i livbåter, men mange sto på isflakene rundt skipet. Passasjerene ble plukket opp av «Senja» og redningshelikoptre fra blant annet 330-skvadronen. De ble fraktet til Longyearbyen og flydd hjem. Etter hvert klarte mannskap på «Senja» og «Maksim Gorkij», med assistanse fra russiske forsvarshelikoptre, å stanse vanninntrengingen. Den 21. juni 1989 ble «Maksim Gorkij» tauet til Svalbard for reparasjoner slik at hun ble tett, for deretter å gå for egen maskin til Vest-Tyskland for ytterligere reparasjoner ved Lloyd Werft i Bremerhaven. Skipet var tilbake i cruisetrafikk 17. august 1989.