The National Archives Office, Ruskin Avenue, Kew, Richmond, Surrey TW9 4DU.
Telephone: 0208-876 3444. Web: http://www.nationalarchives.gov.uk/
You can search and download service records online from the National Archives for £3-50 per record (no charge if downloaded in the search rooms at the NA, Kew)
An information pack is available from:
Navy Records Office, Restore Records Management, Tetron Point, William Nadin Way
Swadlincote, South Derbyshire DE11 1EG
Telephone: 01283 227913
Please note that a £30 search fee is charged.
This is waived for applications by the serviceman himself, his wife or partner and his widow.
Service records from 1972 onwards:
CN Pers, Disclosure Cell, MP G-2, Room 48, West Battery, Whale Island, Portsmouth PO2 8DX
Telephone Nos. 023