The regulatory role of microRNAs (miRNAs) in HBV-associated HCC pathogenesis has been reported previously. This study aimed to investigate the association between serum miR-125b and liver fibrosis progression in chronic hepatitis B (CHB) patients after nucleos(t)ide analog (NA) treatment. Baseline serum miR-125b levels and other relevant laboratory data were measured for 124 patients who underwent 12-month NA therapy. Post-12-month NA therapy, serum miR-125, platelet, AST, and ALT levels were measured again for post-treatment FIB-4 index calculation. Univariate and multivariate logistic regression analyses were performed to identify independent risk factors for a higher post-treatment FIB-4 index. Results showed that baseline miR-125b levels were inversely correlated with the post-treatment FIB-4 index (ρ = −0.2130, p = 0.0082). In logistic regression analyses, age (OR = 1.17, p < 0.0001), baseline platelet level (OR = 0.98, p = 0.0032), and ALT level (OR = 1.00, p = 0.0241) were independent predictors of FIB-index > 2.9 post-12-month treatment. The baseline miR-125b level was not significantly associated with a higher post-treatment FIB-4 index (p = 0.8992). In 59 patients receiving entecavir (ETV) monotherapy, the alternation of serum miR-125b in 12 months and age were substantially associated with a higher post-treatment FIB-4 index (> 2.9), suggesting that miR-125b is a reliable biomarker for detecting early liver fibrosis under specific anti-HBV NA treatments (e.g., ETV).