Farmed salmon escape and interbreed with wild Atlantic salmon on a large scale. We studied introgression of mitochondrial haplotypes from farmed Atlantic salmon originating from the Eastern Atlantic phylogenetic group to wild salmon of the Barents-White Sea phylogenetic group. We find that farmed genetic introgression introduced novel, non-native haplotypes into the Barents-White Sea phylogenetic group. The mitochondrial genome has important functional effects and is inherited as a haploid from the mother. Hence, the observed introgression across natural genetic barriers is expected to cause long-lasting functional maladaptation of the hybrids in the maternal line. As the use of farmed Atlantic salmon from non-native phylogenetic groups is widespread in aquaculture, the impact on wild Atlantic salmon may be more severe than previously recognized. Our results highlight the ecological risks of releasing non-native wild and domesticated animals.