Prostate cancer (PC) is one of the major causes of death among elderly men. PC is often diagnosed later in progression due to asymptomatic early stages. Early detection of PC is thus crucial for effective PC treatment. The aim of this study is the simultaneous highly sensitive detection of a palette of PC-associated microRNAs (miRNAs) in human plasma samples. With this aim, a nanoribbon biosensor system based on “silicon-on-insulator” structures (SOI-NR biosensor) has been employed. In order to provide biospecific detection of the target miRNAs, the surface of individual nanoribbons has been sensitized with DNA oligonucleotide probes (oDNA probes) complementary to the target miRNAs. The lowest concentration of nucleic acids, detectable with our biosensor, has been found to be 1.1 × 10−17 M. The successful detection of target miRNAs, isolated from real plasma samples of PC patients, has also been demonstrated. We believe that the development of highly sensitive nanotechnology-based biosensors for the detection of PC markers is a step towards personalized medicine.