Приход храма во имя святого и чудотворного Николая состоял из села и пяти деревень: Савинкова, Выселок, Хутора Малинова и Богословки. Населен он был крестьянами-собственниками в количестве 1061 м. п. и 1080 ж. п.» В какое время возник приход, точно неизвестно, но о существовании его в XVII столетии говорит писцовая книга 1693 года. В архиве Бредихинской церкви хранилась выпись из мерной и межевой книги 7201 (1513 г.) августа 6 дня, по которой была «отмежевана земля в Николаевскую церковь с. Никольского, Бредихина тоже». Выпись выдана 20 февраля 1873 г. из Московского архива Министерства юстиции священнику с. Бредихино Алексею Щеглову по делу о восстановлении права владения церковною сенокосною землею.
Приход имел два названия: более древнее и, вероятно, первоначальное, с. Никольское, по имени своего храма, и более позднее — Бредихино — по имени помещика, стольника Федора Мартемьяновича Бредихина, жившего в конце XVII — начале XVIII столетий. По преданию, приходские храмы в с. Бредихино всегда были во имя Святого и чудотворного Николая, и до нынешнего храма их было по крайней мере два: один — деревянный и другой — каменный. Каменный двухэтажный Николаевский храм, с приделом во имя Рождества Пресвятой Богородицы в верхнем этаже, был построен в 1791-1796 гг. тщанием и иждивением прихожанина — помещика генерал-лейтенанта Михаила Зиновьевича Дурасова. Кроме поновления иконостаса никаких изменений до 1895 года в храме не было. Место бывшего храма было отмечено двумя каменными памятниками-столбами. Была каменная часовня на приходском кладбище. На украшение храма получались проценты 1500 р.
Притч состоял из священника, дьякона и псаломщика. Церковной земли было: усадебной — 3 десятины, пахотной — 33 десятины и 5 десятин сенокосной, почва черноземная. В 1880 году в селе было 60 дворов, 465 жителей и конный завод. В селе с 60-х годов XIX века существовала земская народная школа. По мнению специалистов, Бредихинский храм обладает уникальной особенностью.
В книге «Архитектурные древности Орловщины» (Орел, 1998 г.) авторы пишут, что это две симметричные колокольни, обрамляющие западный фасад. Подобных колокольных храмов на Орловщине было всего два. Второй находился в имении Чернышевых в с. Тагино, но он не сохранился до наших дней. В архиве государственной службы охраны памятников хранятся фотографии, сделанные в 1968-79 годах кандидатом искусствоведения А. И. Комечем. Среди них — Бредихинская церковь. Это говорит о ценности нашего памятника архитектуры, относящегося в основном к классицизму, но есть в нем и элементы стиля барокко (очертание купола, силуэты башен и их проемов). Это мнение искусствоведа В. И. Плущникова.
Закрыт храм был в 1937 году. В 1992 году передан православной общине. В 2004 году начата реконструкция храма.