The paper presents a brief analysis of current achievements and key issues in the field of heat transfer and critical heat flux enhancement during boiling of cryogenic liquids and freons under various heat release laws via micro-structuring of the heat-generating surface. A review of new experimental data on the efficiency of heat transfer and critical heat flux enhancement during pool boiling via new micro-structured capillary-porous coatings created by plasma sputtering and selective laser melting/sintering (3D printing) is presented. The results of analysis of the efficiency of heat transfer and critical heat flux during boiling on heat-generating surfaces with micro-textures of different shapes and micro-profiling created by micro-deforming cutting are presented. New results obtained during nitrogen boiling under various hydrodynamical conditions on the mechanisms of sharp increase in the rate of non-stationary cooling of plates with new structured capillary-porous or low-heat-conductivity coatings with certain parameters are discussed. New results on the degree of heat transfer enhancement during boiling of liquids on micro-structured surfaces modified by the method of micro-arc oxidation are presented.