These ancient viruses provide insight into how microorganisms adapted to climate shifts over the last 41,000 years, including the transition from the Last Glacial Stage to the warmer Holocene period.