Objectives: To determine the combination of urinary protein markers for noninvasive detection of primary and recurrent urothelial bladder carcinomas. Methods: Urinary concentrations of 27 biomarkers (NSE, ATT, AFABP, Resistin, Midkine, Clusterin, Uromodulin, ZAG2, HSP27, HSP 60, NCAM1/CD56, Angiogenin, Calreticulin, Chromogranin A, CEACAM1, CXCL1, IL13Ra2, Progranulin, VEGFA, CarbAnhydIX, Annexin-V, TIM4, Galectin1, Cystatin B, Synuclein G, ApoA1 and ApoA2) were assessed by enzyme-linked immunosorbent assay or by electrochemiluminiscence immunoassay. Results: During the primary diagnostics, a group of 70 patients with primary occurrence of bladder cancer and 49 healthy control subjects were compared. For this clinical situation, the most accurate combination proved to be the combination of cytology with markers Midkine and Synuclein G (sensitivity 91.8%, specificity 97.5%). During the monitoring of patients with non-muscle invasive bladder cancer (NMIBC), a group of 44 patients with cancer recurrence was compared with the group of 61 patients with a history of NMIBC without current disease. For this clinical situation, the most accurate combination proved to be the combination of cytology and erythrocytes count in urine sediment with markers Midkine, ZAG2, CEACAM1, and Synuclein G (sensitivity 92.68%, specificity 90.16%). A lower accuracy of the diagnostic panel and the necessity to use more markers in the case of recurrence was connected with a different structure of patients. Conclusions: Multi-marker test can significantly improve the bladder cancer detection both during the primary diagnostics and monitoring of patients with NMIBC. This outcome should result in other, larger studies.