Heart failure (HF) is associated with mitochondrial dysfunction and energy metabolism impairment. MicroRNAs are implicated in the development of heart failure. However, the mitochondria enriched microRNA during heart failure remains elusive. Here, we generated a pressure overload-induced early and late stage heart failure model at 4 weeks and 8 weeks following transverse aortic constriction (TAC) in mice. We found that expression of mitochondrion protein COX4 was highly enriched in isolated mitochondria from cardiac tissues while GAPDH could hardly be detected. Furthermore, small RNA sequencing for mitochondria RNAs from failing hearts was performed. It was found that 69 microRNAs were upregulated and 2 were downregulated in early heart failure, while 16 microRNAs were upregulated and 6 were downregulated in late heart failure. 15 microRNA candidates were measured in both mitochondria and total cardiac tissues of heart failure by real-time PCR. MiR-696, miR-532, miR-690, and miR-345-3p were enriched in mitochondria from the failing heart at early stage. Bioinformatics analysis showed that mitochondria enriched microRNAs in HF were associated with energy metabolism and oxidative stress pathway. For the first time, we demonstrated microRNAs were enriched in mitochondria during heart failure, which established a link between microRNA and mitochondrion in heart failure.