Hymenobacter psychrotolerans is a bacterium from the genus Hymenobacter which has been isolated from permafrost sediments from the Qinghai-Tibet Plateau in China.