Understanding the complex microscopic mechanisms of heterogeneous ice nucleation is crucial across diverse fields from cloud science to microbiology. In this work, we examined the ability of solid surfaces to promote ice nucleation as a function of the structural order of interfacial water, including the first and second hydration layers. Comprehensive all-atom molecular dynamics simulations using the TIP4P/ice water model were conducted on a water film atop a modeled surface inspired by the (0001) surface of AgI crystal, with varying surface charges. These simulations revealed non-monotonic nucleation rates. The first hydration layer formed a hexagonal hydrogen-bond network resembling ice structures, exhibiting low mobility essential for inducing ice nucleation. Notably, the second hydration layer, acting as a key-point bridge, displayed varying degrees of orientational preference facilitated by inter-layer hydrogen bonds. The calculation of fluctuation parameters indicated that the greater structural order of the second layer significantly enhances the surface’s ice-forming capabilities. Unlike previous studies that focused primarily on the role of the first layer of interfacial water, our findings demonstrate that the second layer provides a more accurate indicator of ice nucleation capabilities.