Urine of prostate cancer (PCa) carries miRNAs originated from prostate cancer cells as a part of both nucleoprotein complexes and cell-secreted extracellular vesicles. The analysis of such miRNA-markers in urine can be a convenient option for PCa screening. The aims of this study were to reveal miRNA–markers of PCa in urine and design a robust and precise diagnostic test, based on miRNA expression analysis. The expression analysis of the 84 miRNAs in paired urine extracellular vesicles (EVs) and cell free urine supernatant samples from healthy donors, patients with benign and malignant prostate tumours was done using miRCURY LNA miRNA qPCR Panels (Exiqon, Denmark). Sets of miRNAs differentially expressed between the donor groups were found in urine EVs and urine supernatant. Diagnostically significant miRNAs were selected and algorithm of data analysis, based on expression data on 24-miRNA in urine and obtained using 17 analytical systems, was designed. The developed algorithm of data analysis describes a series of steps necessary to define cut-off values and sequentially analyze miRNA expression data according to the cut-offs to facilitate classification of subjects in case/control groups and allows to detect PCa patients with 97.5% accuracy.