Le Heihe est une race de chevaux originaire de la Chine qui se décline en deux types, selle et trait, qui va se développer petit a petit, par la sélection naturelle, la reproduction dans un cheptel diversifié, et les croisements.

Il sera influencé par le Mongol dans les années 1820, période pendant laquelle des importations seront mises en place afin qu'il effectue des travaux forestiers et dans les mines.

Les immigrés russes arrivent en 1908, ils amènent avec eux leurs chevaux, puis après 1930 l'Orlov et des chevaux de trait sont intégrés au cheptel, et plus tard, ce sera le tour du mongol. Le Heihe va être croisé avec le Percheron, l'Anglo Normand et l'Anglo Arabe dans les années 1940. Vers 1955, l'élevage du Heihe devient sélectif. L'apport de sang de l'Orlov, qui intervient au début du XXème siècle, sera la dernière étape de sa formation. La race est officiellement reconnue en 1963.