Oil sludge is one kind of toxic and persistent contamination to ecology system from petroleum industry. In order to recycle contaminated sands and reduce environmental impacts at a lower operating cost, enzyme cocktail 21/CbFDH including NADH regeneration system for oily sludge bioremediation was constructed for the first time. The intracellular enzymes of oil-degrading strain Acinetobacter calcoaceticus 21 were prepared and the formate dehydrogenase gene Cbfdh from Candida boidinii was cloned and functionally expressed in E.coli BL21 induced by lactose. The activity and stability of CbFDH was enhanced through self-induction medium optimization using Box-Behnken design. The CbFDH activity was 12.2 times increased and was only decreased 3.9% upon storage at 30 °C for 5 d. The CbFDH increased the degradation rate of oil in high concentration. For the sludge with 10% oil (w/w), the degradation rate achieved 35.6% after 12 h using enzyme 21/CbFDH with the protein ratio of 1:4. The results will provide novel perspectives for creation and operation of petroleum-degrading enzymes involving formate dehydrogenase with higher efficiency and lower cost comparing to current microbial strains or consortium.