Epigenetic mechanisms of gene regulation in context of cardiovascular diseases are of considerable interest. So far, our current knowledge of the DNA methylation profiles for atherosclerosis affected and healthy human vascular tissues is still limited. Using the Illumina Infinium Human Methylation27 BeadChip, we performed a genome-wide analysis of DNA methylation in right coronary artery in the area of advanced atherosclerotic plaques, atherosclerotic-resistant internal mammary arteries, and great saphenous veins obtained from same patients with coronary heart disease. The resulting DNA methylation patterns were markedly different between all the vascular tissues. The genes hypomethylated in athero-prone arteries to compare with atherosclerotic-resistant arteries were predominately involved in regulation of inflammation and immune processes, as well as development. The great saphenous veins exhibited an increase of the DNA methylation age in comparison to the internal mammary arteries. Gene ontology analysis for genes harboring hypermethylated CpG-sites in veins revealed the enrichment for biological processes associated with the development. Four CpG-sites located within the MIR10B gene sequence and about 1 kb upstream of the HOXD4 gene were also confirmed as hypomethylated in the independent dataset of the right coronary arteries in the area of advanced atherosclerotic plaques in comparison with the other vascular tissues. The DNA methylation differences observed in vascular tissues of patients with coronary heart disease can provide new insights into the mechanisms underlying the development of pathology and explanation for the difference in graft patency after coronary artery bypass grafting surgery.