Создана как "Союз ветеранов Вооружённых сил Орловской области" в 1994 году на учредительной конференции ветеранов военной службы Орловской области, протокол от 31 мая 1994 года. В 2001 году на учредительной конференции организация преобразована в "Орловскую областную общественную организацию ветеранов войны и военной службы", протокол от 29 июня 2001 года.

С 2013 года в соответствии с решением внеочередной конференции протокол № 4 от 24 сентября 2013 года организация получила наименование "Орловская областная организация Общероссийской общественной организации ветеранов «Российский Союз ветеранов»" и стала региональным отделением Российского Союза ветеранов. Её деятельность осуществляется на основании раздела 7 Устава Российского Союза ветеранов.

Генерал армии Михаил Алексеевич Моисеев за заслуги в ветеранском движении вручает Анатолию Ивановичу Сухорукову почётную грамоту

С 2006 года организацию возглавляет полковник в отставке, кавалер ордена "Красной звезды", участник боевых действий Анатолий Иванович Сухоруков.

Генерал армии Михаил Алексеевич Моисеев вручает председателю Орловской областной организации Общероссийской общественной организации ветеранов "Российский Союз ветеранов" Анатолию Ивановичу Сухорукову Знамя организации

27 ноября 2014 года организации председателем Российского Союза ветеранов генералом армии Михаилом Алексеевичем Моисеевым вручено Знамя. Знамя принял Анатолий Иванович Сухоруков

Адрес организации: 302035, город Орел, Октябрьская ул., д. 35, офис 1-04, тел. факс  (4862)  76-38-00, 8-910-200-48-03, e-mail: veteran@orel.ru