Embryos and sperm can be stored for extended periods, typically up to 10 years or more, without significant deterioration. The exact duration can vary based on regulatory guidelines and the policies of the storage facility.