Plants can maintain acquired cold tolerance for a long period after cold priming, even after the resumption of warmer temperatures. However, the transcriptional mechanisms active during the recovery period after cold priming remain unknown. Here, we found that in cucumber (Cucumis sativus), cold priming altered the Histone H3 lysine 4 trimethylation (H3K4me3) signal of sustainably-induced (memory) and non-sustainably-induced (NSI) genes during recovery. In addition, H3K4me3 marks on upregulated memory genes exhibited a specific epigenetic memory during recovery. However, the rank of the H3K4me3 signal on memory and NSI genes in the genome was independent of cold priming, which always contributed to and inhibited the formation of transcription patterns of memory and NIS genes, respectively. Furthermore, the short-lived increase of RESPIRATORY BURST OXIDASE HOMOLOG 5.1 (CsRBOH5.1) expression during recovery after cold priming was essential to maintain high levels of NADPH oxidase activity and apoplastic H2O2, causing cucumber to acquire cold priming and enhancing the maintenance of acquired cold tolerance (MACT). Interestingly, the expression of some key H3K4me3 methyltransferase genes and the accumulation of H3K4me3 on memory genes depended on CsRBOH5.1. Surprisingly, CsRBOH5.1 was essential for almost all genes to form the normal H3K4me3 signaling patterns during recovery, and the necessity was more obvious as recovery progressed. Moreover, transcriptional memory was completely lost in Csrboh5.1 mutants, and the transcriptional patterns of about 80% of NSI genes were disrupted. Overall, our results show that CsRBOH5.1 governs H3K4me3 deposition and cold-induced transcription during recovery after cold priming, affecting the acquisition of cold priming and the intensity of MACT.