The degradation of polymeric components is of considerable interest to the nuclear industry and its regulatory bodies. The objective of this work was the development of a methodology to determine the useful life—based on the storage temperature—of acrylonitrile O-rings used as mechanical sealing elements to prevent leakages in nuclear equipment. To this aim, a reliability-based approach that allows prediction of the use-suitability of different storage scenarios (that involve different storage times and temperatures) considering the further required in-service performance, is presented. Thus, experimental measurements of Shore A hardness have been correlated with storage variables (temperature and storage time). The storage (and its associated hardening) was proved to have a direct effect on in-service durability, reducing this by up to 60.40%. Based on this model, the in-service performance was predicted; after the first three years of operation the increase in probability of failure (POF) was practically insignificant. Nevertheless, from this point on, and especially, from 5 years of operation, the POF increased from 10% to 20% at approximately 6 years (for new and stored). From the study, it was verified that for any of the analysis scenarios, the limit established criterion was above that of the storage time premise considered in usual nuclear industry practices. The novelty of this work is that from a non-destructive test, like a Shore A hardness measurement, the useful life and reliability of O-rings can be estimated and be, accordingly, a decision tool that allows for improvement in the management of maintenance of safety-related equipment. Finally, it was proved that the storage strategies of our nuclear power plants are successful, perfectly meeting the expectations of suitability and functionality of the components when they are installed after storage.