The initial frosting phenomenon is a discontinuous phase nucleation process, the cold surface temperature and properties have a decisive influence on this phenomenon, especially in the initial frosting stage. With the development of aerospace and energy transportation technology, frost formation at low temperatures (-100 °C∼-30 °C) and ultra-low temperatures (-273 °C∼-100 °C) has gradually attracted the attention of researchers. In this paper, the initial frosting phenomena on hydrophilic surfaces with a contact angle of 10° (CA= 10°) and ordinary (CA= 95°) surfaces are studied experimentally in a wide range of cold surface temperatures (-190 °C∼-30 °C). Four modes are confirmed: cold surface condensation frosting, cold surface sublimation frosting, air boundary layer condensation frosting and air boundary layer sublimation frosting. It is also found that the four frosting modes do not appear in turn with the decrease of the cold surface temperature, but two or more frosting modes appear at the same time. And the surface contact angle has an important influence on the frosting mode. The initial frost crystal morphology mainly depends on the cold surface temperature and the corresponding frosting mode. Four different forms of frost crystals are observed: hexagonal prism (feather), branch (pine needle), cluster (shrub) and floc (grape), in which the cluster frost crystal is more sensitive to the surface contact angle and can appear in different temperature ranges due to different contact angles. Based on the statistics of the size, quantity, and distribution of the initial frost crystals, it is found that -70 °C is a major turning point for frost formation from the cold surface sublimation frosting to the air boundary layer sublimation frosting, and an important change has taken place near this point. Furthermore, it affects the shape and size distribution of frost crystals. These findings are of great significance for the study and understanding of frost crystal growth mechanism in the initial stage of frost formation at low and ultra-low temperatures.