In the field of assisted reproductive technology, female fertility preservation, particularly ovarian tissue cryopreservation in adolescent cancer patients, has attracted much attention. Melatonin (MLT) is well known for its antioxidative and anti-apoptotic properties; however, whether it can ameliorate the cryoinjury and inhibit the generation of reactive oxygen species (ROS) in cryopreserved ovarian tissues (OTs) has not yet been reported. Here, we demonstrated that MLT could protect follicular integrity; prevent cell apoptosis; decrease ROS, malondialdehyde (MDA), and nitric oxide (NO) levels; and increase activities of glutathione peroxidases (GSH-Px), glutathione (GSH), catalase (CAT), and superoxide dismutase (SOD) in cryopreserved OTs. Furthermore, these effects may be related with the activation of the nuclear factor erythroid 2-related factor 2 (Nrf2) signaling pathway, as evidenced by increased mRNA levels of Nrf2 downstream genes, including heme oxygenase-1 (HO-1), glutathione S-transferase M1 (GSTM1), SOD, and CAT. In summary, MLT can not only directly scavenge ROS but also significantly induce the activation of antioxidative enzymes via the Nrf2 signaling pathway, which is a new mechanism underlying the protection effects of MLT on cryopreserved OTs.