Développé à partir de 1868 dans le village de Nova Oleksandrivka, d'où son nom, en Ukraine, le Novoalexandrovsk est une race de trait léger de type carrossier issue du croisement entres des juments locales et des étalons comprenant l'Ardennais, le Brabant et un peu d'apport du Percheron.

Ensuite des chevaux de trait du Haras de la ville de Marioupol son amenés à Nova Oleksandrivka, et des croisements successifs vont être effectués sur des lignées transversales avec l'application simultanée de consanguinité. Le modèle du Novoalexandrovsk sera défini comme fixé au cours de l'année 1998 et dans le même temps, la race sera officiellement reconnue.

En grand danger d'extinction, l'effectif diminue d'année en année. En effet, au recensement de 2016 on comptait seulement 260 individus. Il est dommage qu'une race où plus de 20 représentants de type Novoalexandrovsk ont reçu le titre de champions de race, soit dans une situation aussi critique.

On sait que les chevaux de trait lourds de la Nouvelle Zélande sont les meilleurs améliorateurs de troupeaux équins dans l'élevage commercial de chevaux. L'utilisation de cette race dans toutes les régions de l'Ukraine donne la possibilité d'obtenir de petites juments hybrides plus grosses et plus fortes avec de bonnes qualités de travail.