NADPH-dependent thioredoxin reductase C (NTRC) is a chloroplast redox regulator in algae and plants. Here, we used site-specific mutation analyses of the thioredoxin domain active site of NTRC in the green alga Chlamydomonas reinhardtii to show that NTRC mediates cold tolerance in a redox-dependent manner. By means of coimmunoprecipitation and mass spectrometry, a redox- and cold-dependent binding of the Calvin-Benson Cycle Protein 12 (CP12) to NTRC was identified. NTRC was subsequently demonstrated to directly reduce CP12 of C. reinhardtii as well as that of the vascular plant Arabidopsis thaliana in vitro. As a scaffold protein, CP12 joins the Calvin-Benson cycle enzymes phosphoribulokinase (PRK) and glyceraldehyde-3-phosphate dehydrogenase (GAPDH) to form an autoinhibitory supracomplex. Using size-exclusion chromatography, NTRC from both organisms was shown to control the integrity of this complex in vitro and thereby PRK and GAPDH activities in the cold. Thus, NTRC apparently reduces CP12, hence triggering the dissociation of the PRK/CP12/GAPDH complex in the cold. Like the ntrc::aphVIII mutant, CRISPR-based cp12::emx1 mutants also exhibited a redox-dependent cold phenotype. In addition, CP12 deletion resulted in robust decreases in both PRK and GAPDH protein levels implying a protein protection effect of CP12. Both CP12 functions are critical for preparing a repertoire of enzymes for rapid activation in response to environmental changes. This provides a crucial mechanism for cold acclimation.