KNM «Oslo» hadde sin siste seilas den 24. januar 1994. Hun forlot Haakonsvern kl 16.00 og meldte motorhavari kun to timer senere. På dette tidspunktet drev hun sørover, og rundt en halv time etterpå grunnstøtte hun ved Marstein fyr sør for Bergen. Kapteinløytnant Torbjørn Tellefsen omkom. På formiddagen dagen etter ble hun dratt av grunn av taubåten «Lars», men KNM «Oslo» tok inn vann for fort, og det ble ikke tid til å slepe henne til en grunn vik. Klokken 11.27 gikk hun under i Korsfjorden, utenfor Steinneset i Austevoll kommune. Den 24. april ble hun hevet på en lekter, og kom hjem til Haakonsvern. Man bestemte at skadene var for betydelige, og KNM «Oslo» ble kondemnert og hugget opp i løpet av året.