Indoor-reared natural enemy with high quality after long-term cold storage is crucial for sustainable pest management. However, besides survivals, the sublethal effects were not widely been reported. In this study, Harmonia axyridis (Pallas), an important biological control agent in Asia, was reared with β-carotene-amended artificial diet (Ha-Car) before storing at 6°C. After 30, 60, 90 and 120 days of storage, a series of biological parameters were measured to evaluate the fitness of H. axyridis. We found that: (1) Survivals significantly decreased with prolonged storage, and more Ha-Car individuals survived at day 120 compared to Ha-CK (control); (2) The contents of glycogen and trehalose dramatically decreased following storage, and the weight losses gradually increased; (3) The average egg production and hatch rates within 15 days were not significantly different among treatments Ha-Car and Ha-CK following long-term storage (90 and 120 days), while the daily hatch rates gradually decreased from relatively high to zero at day 14 and 15; (4) The number of micropyles deposited on eggs also gradually decreased along with oviposition period. After re-mating with a new non-stored partner, the egg viability gradually increased again, while low egg viability was still detected in F1 generation. Moreover, reduced number of micropyles were detected on their eggs. In summary, Ha-Car can be cold stored for about 120 days with relatively high survivals and fecundity, but long-term storage produced remarkable intra- and trans-generational negative effects on fertility. Even though, the cold-stored H. axyridis had great potential being used in biological control program with inevitable promiscuity with field individuals.