More than 30 years ago, the Nordic Gene Bank established a long-term experiment on seeds stored under permafrost conditions in an abandoned mine corridor in Svalbard, as a tool to monitor storage life under these conditions. The study included seeds from 16 Nordic agricultural and horticultural crops, each represented by two or three cultivars (altogether 38 accessions). All seeds were ultra-dried to 3–5% moisture before being sealed in glass tubes. Germination tests were performed in accordance with the International Seed Testing Association (ISTA) protocols. At the initiation of the experiment, the samples showed good germination with the median value at 92%. The overall picture remained stable over the first twenty to twenty-five years. However, the variation became larger over time and at 30 years, the median value had dropped to 80%. At the lower end, with a high drop in germination, we found rye, wheat, and English ryegrass. At the upper end, we found Kentucky bluegrass and cucumber. The lowest germination was found in samples with the highest initial seed moisture levels. Pre-storage conditions are likely to be of major importance for longevity.