Permafrost describes the condition of earth material (sand, ground, organic matter, etc.) cemented by ice when its temperature remains at or below 0°C continuously for longer than 2 years. Evidently, permafrost is as old as the time passed from freezing of the earth material. Permafrost is a unique phenomenon and may preserve life forms it encloses. Therefore, in order to talk confidently about the preservation of paleo-objects in permafrost, knowledge about the geological age of sediments, i.e. when the sediments were formed, and permafrost age, when those sediments became permanently frozen, is essential. There are two types of permafrost—syngenetic and epigenetic. The age of syngenetic permafrost corresponds to the geological age of its sediments, whereas the age of epigenetic permafrost is less than the geological age of its sediments. Both of these formations preserve microorganisms and their metabolic products; however, the interpretations of the microbiological and molecular-biological data are inconsistent. This paper reviews the current knowledge of time–temperature history and age of permafrost in relation to available microbiological and metagenomic data.