История ислама на тер. Орловской обл. не изучена. Можно предположить, что частично тер. этой области входила в состав «Татарских мест» в эпоху Золотой Орды. Известно, что в 30-х гг. XVII в. здесь (в частности, в г. Новосиль) несли украинную службу несколько сотен романовских и ярославских служилых татар, поскольку в то время тер. области была пограничной между Московией и Крымом.

В Новое время м.о. была крайне немногочисленной: в 1897 г. в Орловской губ., куда входила также Брянская обл., насчитывалось мусульман 373 мужчины и 29 женщин; они составляли 0,02% населения губернии.

М.о. сложилась только на руб. XX–XXI вв. Перепись 1989 г. выявила лишь 2 мус. этноса численностью выше 1 тыс. чел.: азербайджанцы – 1,5 тыс. чел. (0,17% населения, 4-е место среди этносов) и чеченцы – 1 тыс.

Орловская обл. была в числе регионов, куда происходила эвакуация турок-месхетинцев после ферганских событий 1989 г. В наст. время численность записавшихся турками составила в области 881 чел. (практически все они в действительности являются именно месхетинцами), а турками-месхетинцами – 39 чел. Представители этого этноса явились основными организаторами общины в Болховском р-не и мусалли в Орле (наравне с дагестанцами и чеченцами).