Orelės karinis rajonas pirmą kartą buvo suformuotas kartu su kitais galinių karinių rajonų per Rusijos pilietinį karą 1918 m. Kovo 31 d., su būstine Orelyje. Apygardą sudarė Voronežo, Kursko, Orelės ir Černigovo provincijos. 1919 m. birželio 8 d. jis buvo pavaldus Pietų frontui. Birželio 29 d. į apygardą buvo įtraukta Tambovo gubernija. Jai buvo pavesta suformuoti naujas Raudonosios armijos dalines ir formacijas bei organizuoti vsevobuch, visuotinio karinio mokymo sistemą. 1919 m. vasarą ir rudenį apygardos kariai dalyvavo mūšiuose prieš baltųjų vadas Konstantiną Mamontovą. 1920 m. sausio 10 d. rajonas buvo perduotas Pietvakarių fronto kontroliuoti, o po mėnesio grįžo į Pietų frontą. 1921 m. sausio-liepos mėnesiais rajono kariai dalyvavo Tambovo sukilimo suvaržyme.
, anti-sovietinis valstiečių sukilimas. Karo metu rajone buvo pašaukta 300 000 vyrų ir buvo suformuotos keturios šautuvų divizijos, kavalerijos divizija ir kiti mažesni būriai, o 67,000 vyrų buvo apmokyti pagal vsevobuch. Pasibaigus karui, 1922 m. kovo 9 d. apygardas buvo išardytas, o jo teritorija buvo perleista Maskvos kariniam rajonui ir Vakarų kariniam rajonui.