The history of permafrost landscape map compilation is related to the study of ecological problems with permafrost. Permafrost-landscape studies are now widely used in geocryological mapping. Permafrost-landscape classifications and mapping are necessary for studying the trends in development of the natural environment in northern and high-altitude permafrost regions. The cryogenic factor in the permafrost zone plays a leading role in the differentiation of landscapes, so it must be considered during classification construction. In this study, a map’s special content was developed using publications about Yakutian nature, archive sources from academic institutes, the interpretation of satellite images, and special field studies. Overlays of 20 types of terrain, identified by geological and geomorphological features, and 36 types of plant groupings, allowed the systematization of permafrost temperature and active layer thickness in 145 landscape units with relatively homogeneous permafrost-landscape conditions in the Sakha (Yakutia) Republic. This map serves as a basis for applied thematic maps related to the assessment and forecast of permafrost changes during climate warming and anthropogenic impacts.