Ship Record HMS Plymouth (1959) HMS Plymouth (1959) Royal Navy frigate HMS Plymouth (1959) was a Royal Navy frigate.Service HistoryHMS Plymouth served as part of the Royal Navy escort fleet.Historical SignificanceHMS Plymouth represents Cold War to modern frigate development.