The Kolyma (Russia) Woolly rhino (Coelodonta antiquitatis), the only complete permafrost preserved adult woolly rhino known. It lived around 39,000 years ago. © Vladimir Filipov 2012

and here’s Coelodonta antiquitatis as depicted by the people who lived alongside it: