The locus-specific methylation of three genes (GSTP1, RNF219, and KIAA1539 (also known as FAM214B)) in the blood plasma cell-free DNA (cfDNA) of 20 patients with prostate cancer (PCa), 18 healthy donors (HDs), and 17 patients with benign prostatic hyperplasia (BPH) was studied via the MiSeq platform. The methylation status of two CpGs within the same loci were used as the diagnostic feature for discriminating the patient groups. Many variables had good diagnostic characteristics, e.g., each of the variables GSTP1.C3.C9, GSTP1.C9, and GSTP1.C9.T17 demonstrated an 80% sensitivity at a 100% specificity for PCa patients vs. the others comparison. The analysis of RNF219 gene loci methylation allowed discriminating BPH patients with absolute sensitivity and specificity. The data on the methylation of the genes GSTP1 and RNF219 allowed discriminating PCa patients, as well as HDs, with absolute sensitivity and specificity. Thus, the data on the locus-specific methylation of cfDNA (with single-molecule resolution) combined with a diagnostic approach considering the simultaneous methylation of several CpGs in one locus enabled the discrimination of HD, BPH, and PCa patients.