Был построен в 1775 году из камня, на месте сгоревшего деревянного храма, с благословения епископа Кирилла на средства местного помещика Григория Никифоровича Арбузова, а в 1777 году 7 сентября был освящен; на следующий же день был освящен северный придел, построенный вместе с главным храмом во имя ап. Иакова, брата Господня. Вначале храм имел продолговатый вид, а с пристройкою к нему южного придела во имя чудотворца Николая он получил крестообразную форму. Придел этот построен на средства Ольги Николаевны Арбузовой и в 1837 году был освящен. Гуторовский приход состоял из 2000 душ мужеского пола и 2045 душ женского пола. В приходе было две школы – земская и школа грамоты. Кроме того, в селе Алексеевском, принадлежавшем к Гуторовскому приходу, существовала земская школа.
Последним священником был Беляев Василий Иванович (19.01.1877 года рождения) с 18.02.1935 г. по 1937 г. В 1937 году Василий Иванович был вдов, дети: сын Евгений – 37 лет (в Ташкенте), сын Серафим – 34 года (в Москве), сын Георгий – 28 лет (в Ташкенте), дочь Агния – 26 лет (в Орле), сын Виктор – 24 года (в Новомосковске), сын Василий – 21 год (в Москве), дочь Зинаида (в Москве), дочь Лидия. 23 сентября 1937 года Василий Иванович Беляев арестован. Впоследствии осужден за антисоветскую пропаганду и расстрелян.
В 1937 году храм был закрыт и за несколько десятилетий забвения практически полностью разрушен.
Весной 2010 года в селе Гуторово началось восстановление храма Рождества Богородицы. Сейчас восстановлена небольшая часть храма. Идет внутренняя отделка.
http://www.orelvkartinkax.ru/ado_kromy.htm