The genus was first proposed in 2008 from the discovery of a potentially 5000-7000 year-old bacterium from Canadian high arctic permafrost, which would become the type strain of the genus "T. permanentifrigoris".