Global DNA hypermethylation and mitochondrial dysfunction are reported to be associated with the development of mild cognitive decline (MCI). The present study aims to generate preliminary data that connect the above association with post-surgical coronary artery bypass grafting (CABG) cognitive decline in patients. Data were collected from 70 CABG patients and 25 age-matched controls. Cognitive function was assessed using the Montreal Cognitive Assessment (MOCA) test on day 1 (before surgery) and on the day of discharge. Similarly, blood was collected before and one day after the CABG procedure for mitochondrial functional analysis and expression of DNA methylation genes. Test analysis score suggested 31 (44%) patients had MCI before discharge. These patients showed a significant decrease in complex I activity and an increase in malondialdehyde levels (p < 0.001) from the control blood samples. Post-surgical samples showed a significant reduction in blood MT-ND1 mRNA expression from control and from pre-surgical samples (p < 0.005), along with elevated DNMT1 gene expression (p < 0.047), with an insignificant increase in TET1 and TET3 gene expression. Correlation analysis showed a significant positive relation between cognitive decline and elevated blood DNMT1 and declined blood complex I activity, signifying that cognitive decline experienced by post-surgical CABG patients is associated with increased DNMT1 expression and declined complex I activity. Based on the data, we conclude that both DNA hypermethylation and mitochondrial dysfunction are associated with post-CABG MCI, where the former is negatively correlated, and the latter is positively correlated with post-surgical MCI in CABG cases. Additionally, a multimarker approach that comprises MOCA, DNA methylation, DNMT, and NQR activities can be utilized to stratify the population that is sensitive to developing post-CABG MCI.