До революции в селе было два храма, один из которых во имя Архангела Михаила. В 1930-е годы оба храма были разрушены. В начале 2000 года собрание жителей села Орловка обратилось к митрополиту Воронежскому и Липецкому Мефодию (Немцову) с прошением о создании прихода во имя Архангела Михаила. Благословение было получено. Летом того же года купленный на средства прихожан дом был обустроен под храм, затем была пристроена колокольня.