Currently, fluid inclusions in halite have been frequently studied for the purpose of paleoclimate reconstruction. For example, to determine the air temperature in the Middle Miocene (Badenian), we examine single-phase primary fluid inclusions of the bottom halites (chevron and full-faceted) and near-surface (cumulate) halites collected from the salt-bearing deposits of the Carpathian region. Our analyses showed that the temperatures of near-bottom brines varied in ranges from 19.5 to 22.0 °C and 24.0 to 26.0 °C, while the temperatures of the surface brines ranged from 34.0 to 36.0 °C. Based on these data, such as an earlier study of lithology and sedimentary structures of the Badenian rock salts, the crystallization of bottom halite developed in the basin from concentrated and cooled near-surface brines of about 30 m depth. Our results comply with the data on the temperature distribution in the modern Dead Sea.