The list of ship decommissionings in 1958 includes a chronological list of all ships decommissioned in 1958.
| Operator | Ship | Class and type | Fate | Other notes | ||
|---|---|---|---|---|---|---|
| 3 May |  Finnish Board of Navigation | Murtaja | Icebreaker | Scrapped | ||
| 4 September | Military Sea Transportation Service | Corregidor | Casablanca class aircraft transport | Scrapped | ||
| 1 October | Kearsarge | Essex class aircraft carrier | Scrapped | Reserve until stricken in 1973[1] | ||
| 22 November | Military Sea Transportation Service | Didrickson Bay | Casablanca class escort carrier | Scrapped | ||
| 28 December | Philippine Sea | Essex class aircraft carrier | Scrapped | Reserve until stricken in 1969 | ||
| Date uncertain | Almirante Latorre | Battleship | Scrapped | |||
| Date uncertain | Southern Railway Co | Dinard | Ferry | Laid up | Sold to Rederi Ab Vikinglinjen, Finland in April 1959 |