Blood stasis syndrome (BSS) has been considered to be the major type of syndromes in unstable angina (UA) patients. The aim of this study was to find the systems biology-based microRNA (miRNA) and mRNA expression biomarkers for BSS of UA. We identified 1081 mRNAs and 25 miRNAs differentially expressed between BSS of UA patients and healthy controls by microarrays. We used DAVID, miRTrail, and the protein-protein interactions method to explore the related pathways and networks of differentially expressed miRNAs and mRNAs. By combining the results of pathways and networks, we found that the upregulation of miR-146b-5p may induce the downregulation of CALR to attenuate inflammation and the upregulation of miR-199a-5p may induce the downregulation of TP53 to inhibit apoptosis in BSS of UA patients. The expression patterns of miR-146b-5p, miR-199a-5p, CALR, and TP53 were confirmed by qRT-PCR in an independent validation cohort including BBS of UA patients, non-BBS of UA patients, and healthy controls. miR-146b-5p, miR-199a-5p, CALR, and TP53 could be significant biomarkers of BSS of UA patients. The systems biology-based miRNA and mRNA expression biomarkers for the BSS of UA may be helpful for the further stratification of UA patients when deciding on interventions or clinical trials.