Приход храма святого Николая Чудотворца включал село и пять деревень: Савинкова, Выселок, Хутора Малинова и Богословки. В нем проживали крестьяне-собственники в количестве 1061 мужчины и 1080 женщин. Точное время основания прихода неизвестно, но писцовая книга 1693 года свидетельствует о его существовании в XVII веке. В архиве Бредихинской церкви хранилась выписка из мерной и межевой книги от 6 августа 1513 года, согласно которой земля была отмежевана для Николаевской церкви села Никольского, также известного как Бредихино. Эта выписка была выдана 20 февраля 1873 года из Московского архива Министерства юстиции священнику Алексею Щеглову для восстановления права на церковную сенокосную землю.

Приход имел два названия: более древнее, село Никольское, по имени храма, и более позднее, Бредихино, по имени помещика Федора Мартемьяновича Бредихина, жившего в конце XVII, начале XVIII века. По преданию, в селе Бредихино всегда были храмы во имя святого Николая, и до нынешнего храма существовали по крайней мере два: деревянный и каменный. Каменный двухэтажный храм с приделом во имя Рождества Пресвятой Богородицы на верхнем этаже был построен в 1791-1796 годах стараниями и средствами помещика генерал-лейтенанта Михаила Зиновьевича Дурасова. До 1895 года в храме изменений, кроме обновления иконостаса, не проводилось. Место старого храма отмечено двумя каменными столбами, а на приходском кладбище была каменная часовня. На украшение храма поступали проценты с суммы в 1500 рублей.

Притч состоял из священника, дьякона и псаломщика. Церковная земля включала 3 десятины усадебной, 33 десятины пахотной и 5 десятин сенокосной земли с черноземной почвой. В 1880 году в селе было 60 дворов, 465 жителей и конный завод. С 60-х годов XIX века в селе действовала земская народная школа. Бредихинский храм обладает уникальной особенностью, двумя симметричными колокольнями, обрамляющими западный фасад, что отмечено в книге "Архитектурные древности Орловщины" (Орел, 1998 г.). Подобных храмов на Орловщине было всего два, второй находился в имении Чернышевых в селе Тагино, но не сохранился. В архиве государственной службы охраны памятников хранятся фотографии, сделанные в 1968-79 годах искусствоведом А. И. Комечем, в том числе и Бредихинской церкви. Это подтверждает ценность нашего архитектурного памятника, относящегося в основном к классицизму, но с элементами барокко (форма купола, силуэты башен и их проемов), как отмечает искусствовед В. И. Плущников.

Храм был закрыт в 1937 году, в 1992 году передан православной общине, а в 2004 году начата его реконструкция.