Ice nucleation is of fundamental significance in many areas, including atmospheric science, food technology, and cryobiology. In this study, we investigated the ice-nucleation characteristics of picoliter-sized drops consisting of different D2O and H2O mixtures with and without the ice-nucleating bacteria Pseudomonas syringae. We also studied the effects of commonly used cryoprotectants such as ethylene glycol, propylene glycol, and trehalose on the nucleation characteristics of D2O and H2O mixtures. The results show that the median freezing temperature of the suspension containing 1 mg/mL of a lyophilized preparation of P. syringae is as high as -4.6 °C for 100% D2O, compared to -8.9 °C for 100% H2O. As the D2O concentration increases every 25% (v/v), the profile of the ice-nucleation kinetics of D2O + H2O mixtures containing 1 mg/mL Snomax shifts by about 1 °C, suggesting an ideal mixing behavior of D2O and H2O. Furthermore, all of the cryoprotectants investigated in this study are found to depress the freezing phenomenon. Both the homogeneous and heterogeneous freezing temperatures of these aqueous solutions depend on the water activity and are independent of the nature of the solute. These findings enrich our fundamental knowledge of D2O-related ice nucleation and suggest that the combination of D2O and ice-nucleating agents could be a potential self-ice-nucleating formulation. The implications of self-nucleation include a higher, precisely controlled ice seeding temperature for slow freezing that would significantly improve the viability of many ice-assisted cryopreservation protocols.