NAD⁺-dependent formate dehydrogenase (FDH, EC 18.104.22.168) is of use in the regeneration of NAD(P)H coenzymes, and therefore has strong potential for practical application in chemical and medical industries. A low-cost production of recombinant Escherichia coli (E. coli) containing FDH from Candida methylica (cmFDH) was optimized in molasses-based medium by using response surface methodology (RSM) based on central composite design (CCD). The beet molasses as a sole carbon source, (NH₄)₂HPO₄ as a nitrogen and phosphorus source, KH₂PO₄ as a buffer agent, and Mg₂SO₄ · 7H₂O as a magnesium and sulfur source were used as variables in the medium. The optimum medium composition was found to be 34.694 g L⁻¹ of reducing sugar (equivalent to molasses solution), 8.536 g L⁻¹ of (NH₄)₂HPO₄, 3.073 g L⁻¹ of KH₂PO₄, and 1.707 g L⁻¹ of Mg₂SO₄ · 7H₂O. Molasses-based culture medium increased the yield of cmFDH about three times compared to LB medium. The currently developed media has the potential to be used in industrial bioprocesses with low-cost production.