Budjonnyen ble avlet frem av russiske oppdrettere tidlig på 1900-tallet. Budjonnyen er også kjent under navnet budonny. Rasen er oppkalt etter den russiske krigshelten Marskalk Semjon Budjonnyj som var sentral under utviklingen av rasen. Målet var å få frem en staselig militærhest. Det gjorde man ved å krysse den russiske don-hesten med engelske fullblodshester. Dette førte til rasen budjonny.