The Strelets Arab was bred in the nineteenth century at the Striletsky State Stud, near the village of , which at that time was in the Starobelsky district of the Kharkov Governorate of the Russian Empire, and is now in Milovsky Raion of Luhansk Oblast in easternmost Ukraine, close to the Russian border.