The development of a widely adopted cryopreservation method remains a major challenge in Drosophila research. Here we report a robust and easily implemented cryopreservation protocol of Drosophila melanogaster embryos. We present innovations for embryo permeabilization, cryoprotectant agent loading, and rewarming. We show that the protocol is broadly applicable, successfully implemented in 25 distinct strains from different sources. We demonstrate that for most strains, >50% embryos hatch and >25% of the resulting larvae develop into adults after cryopreservation. We determine that survival can be significantly improved by outcrossing to mitigate the effect of genetic background for strains with low survival after cryopreservation. We show that flies retain normal sex ratio, fertility, and original mutation after successive cryopreservation of 5 generations and 6-month storage in liquid nitrogen. Lastly, we find that non-specialists are able to use this protocol to obtain consistent results, demonstrating potential for wide adoption.