Abstract Background Hepatitis B virus (HBV) is one of the major risk factors of hepatocellular carcinoma (HCC). Increasing evidence indicates that microRNA (miRNA)–mRNA axis is involved in HCC. However, a comprehensive miRNA–mRNA regulatory network in HBV-related HCC is still absent. This study aims to identify potential miRNA–mRNA regulatory pathways contributing to pathogenesis of HBV-related HCC. Methods Microarray GSE69580 was downloaded from Gene Expression Omnibus (GEO) database. GEO2R and ‘R-limma’ were used to conduct differential expression analysis. The common miRNAs appeared in the two analytic sets were screened as potential differentially expressed miRNAs (DE-miRNAs). The prognostic roles of screened DE-miRNAs in HCC were further evaluated using Kaplan–Meier plotter database. Target genes of DE-miRNAs were predicted by miRNet. Then, protein–protein interaction (PPI) networks were established for these targets via the STRING database, after which hub genes in the networks were identified by Cytoscape. Functional annotation and pathway enrichment analyses for the target genes were performed through DAVID database. Three enriched pathways related to HBV-related HCC were selected for further analysis and potential target genes commonly appeared in all three pathways were screened. Cytoscape was employed to construct miRNA-hub gene network. The expression and correlation of potential miRNAs and targets were further detected in clinical HBV-related HCC samples by qRT-PCR. Results 7 upregulated and 9 downregulated DE-miRNAs were accessed. 5 of 7 upregulated DE-miRNAs and 5 of 7 downregulated DE-miRNAs indicated significant prognostic roles in HCC. 2312 and 1175 target genes were predicted for the upregulated and downregulated DE-miRNAs, respectively. TP53 was identified as the hub gene in the PPI networks. Pathway enrichment analysis suggested that these predicted targets were linked to hepatitis B, pathways in cancer, microRNAs in cancer and viral carcinogenesis. Further analysis of these pathways screened 20 and 16 target genes for upregulated and downregulated DE-miRNAs, respectively. By detecting the expression of 36 target genes, six candidate target genes were identified. Finally, a potential miRNA–mRNA regulatory network was established based on the results of qRT-PCR and expression correlation analysis. Conclusions In the study, potential miRNA–mRNA regulatory pathways were identified, exploring the underlying pathogenesis and effective therapy strategy of HBV-related HCC.