MicroRNAs (miRNAs) are a category of small non-coding RNAs regarded as vital regulatory factors in various biological processes, especially immune regulation. The differently expressed miRNAs in Macrobrachium rosenbergii after the challenge of Vibrio parahaemolyticus were identified using high-throughput sequencing. A total of 18 known as well as 12 novel miRNAs were markedly differently expressed during the bacterial infection. The results of the target gene prediction and enrichment analysis indicated that a total of 230 target genes involved in a large variety of signaling pathways and biological processes were mediated by the miRNAs identified in the current research. Additionally, the effects of novel-miR-56, a representative differentially expressed miRNA identified in the previous infection experiment, on the immune-related gene expression in M. rosenbergii were explored. The expression of the immune-related genes including Spätzle1(Spz1), Spz4, Toll-like receptor 1 (TLR1), TLR2, TLR3, immune deficiency (IMD), myeloid differentiation factor 88 (MyD88), anti-lipopolysaccharide factor 1 (ALF1), crustin1, as well as prophenoloxidase (proPO) was significantly repressed in the novel-miR-56-overexpressed prawns. The expression of these genes tested in the novel-miR-56-overexpressed M. rosenbergii was still signally lower than the control in the subsequent V. parahaemolyticus challenge, despite the gene expression in each treatment increased significantly after the infection. Additionally, the cumulative mortality of the agomiR-56-treated prawns was significantly higher than the other treatments post the bacterial challenge. These results suggested that novel-miR-56 might function as a negative regulator of the immune-related gene expression of M. rosenbergii in the innate immune defense against V. parahaemolyticus.