Lead halide perovskite nanocrystals (PNCs) are attractive in light-emitting applications with their extraordinary photoluminescent property. However, the inherent instability of mixed Br/I ions poses a major hurdle to the practical application of yellow-red emitting PNCs. In this work, we report the growth of crystalline ZnO on the surface of CsPb(Br/I)3 nanocrystals through a ligand-mediated in situ surface reaction route, which forms monodispersed CsPb(Br/I)3/ZnO heterostructure nanocrystals (PZNCs). The unique heterostructure endows the PZNCs with largely enhanced stability against air, moisture, and polar solvents. Notably, the red-emitting PZNCs exhibit high color quality and superior stability compared with classical CsPb(Br/I)3 PNCs. The PZNCs retain 95% of initial luminescence after 500 h of illumination, and the PZNC-converted red-light LEDs show no obvious change in the peak position and light intensity after continuous operation for 100 h, demonstrating the promising prospect of the materials in light-emitting applications.