Catalysis of the reaction: 5-methyltetrahydrofolate + NAD + = 5,10-methylenetetrahydrofolate + NADH + H+.