Développé à partir de 1945, initialement dans un haras de la région de Dnipropetrovsk, puis aux Haras d'Oleksandrivsk, de Derkul et de Yagolnitsk, le Selle Ukrainien est une race issue de juments de la race Furioso, Nonius et Gidran croisées avec le Trakehner, dont il est proche, l'Hanovrien, le Pur Sang et dans une plus grande mesure avec le Selle Russe.
Le Selle Ukrainien a été créé, avant tout, dans l'espoir de faire renaître l'Orlov-Rostopchin originel, mais le nombre d'individus de la race était trop faible pour que ce projet puisse aboutir. C'est aussi ce qui a provoqué la fusion de l'Orlov-Rostopchin avec le Selle Ukrainien après la Seconde Guerre Mondiale, qui a eu lieu de 1939 à 1945. Par ailleurs l'étalon Orlov-Rostopchin, nommé « Bucket », est considéré comme le père fondateur du Selle Ukrainien.
Populaire dans les années 1950 pour ses aptitudes au dressage, où elle rivalise avec des chevaux allemands, dans les années 1950, la race va être croisée, après la création du Stud-book en 1971, avec le Pur Sang et l'Hanovrien.
A partir de cette année là, la sélection va devenir plus rigoureuse, et seuls les poulains de qualité vont être gardés dans les fermes d'État, afin de perpétuer la race. Le Selle Ukrainien prend son nom le 16 octobre 1990, lorsqu'il est officiellement reconnu.
Représentant plus de 20% de la population équine du pays, le Selle Ukrainien a un effectif qui est en diminution depuis quelques années, contre 1067 individus recensés en 2014 et il ne reste que 863 sujets en 2015. Ce déclin a tendance à se confirmer par son niveau de menace, en effet, la race est considérée comme étant en danger d'extinction en 2018.