A method for cryogenic specimen identification employs marking a stretchable pressure-sensitive vinyl label, and placing it on a storage vial or other container that can withstand a temperature of approximately -80 degrees C. or lower, preferably contact with the liquid and/or vapor phases of liquid nitrogen at a temperature of approximately -196 degrees C. The method includes providing a sized portion of the label that includes a waterproof soft flex vinyl facestock material containing a non-mobile plasticizer agent. The printing is also resistant to the moisture and ice that form on the container when it is removed from the liquid nitrogen. At room temperature, the label must be capable of being stretched without breaking at least 10% in both the MD and TD. Labels are sized, cut, the release liner is removed, and the label with its adhesive surface is applied to the container.