We have obtained the first data demonstrating the capability of multicellular organisms for longterm cryobiosis in permafrost deposits of the Arctic. The viable soil nematodes Panagrolaimus aff. detritophagus (Rhabditida) and Plectus aff. parvus (Plectida) were isolated from the samples of Pleistocene permafrost deposits of the Kolyma River Lowland. The duration of natural cryopreservation of the nematodes corresponds to the age of the deposits, 30 000–40 000 years. © 2018, Pleiades Publishing, Ltd.