Первое упоминание о храме встречено в «Топографическом описании Курской губернии» (1784 г.), где записано: «во оном селе церковь деревянная во имя святого Николая Чудотворца, при которой священно- и церковно служительских дворов 3, во оных душ 17».

Население с. Горяиново в это время состояло из 80 податных дворов, в которых проживало 227 душ однодворцев и малороссиян, живущих своими дворами (украинцы на положении государственных крестьян), и 12 человек дворянского сословия.

Позднее к приходу Николаевской церкви, кроме с. Горяиново, принадлежало еще 3 населенных пункта. Сохранившиеся почти за сорок лет клировые ведомости позволяют проследить изменения численности и состава населения этих селений, являвшегося прихожанами церкви.

Приводим здесь данные за крайние даты этого хронологического периода.

На 1865 год к приходу храма относились: село Горяиново 100 дворов, 460 мужчина и 483 женщины; деревня Афанасьево 52 дворов, 271 мужчин, 281 женщин; деревня Нижнее Солотино 101 двор, 511 мужчин, 490 женщин; деревня Увеселительная 42 двора, 306 мужчин, 287 женщин.

На 1915 год к приходу храма относились: село Горяиново домов 229, мужчин 905, женщин 914; деревня Афанасьево 164 дома, 575 мужчин и 541 женщин; деревня Увеселительная 62 дома, 183 мужчины, 209 женщин.

К приходу церкви относился также хутор Дачка, состоявший в 1903 г. из 1 двора. В 1915 г. данные о хуторе уже отсутствуют. В деревне Нижнее Солотино после 1891 г. образовался самостоятельный приход.

Ближайшими к Николаевской были церкви: Преображенская в с. Спасское (Камынино), Николаевская в с. Зорино.

Церковь с. Горяиново имела землю: усадебную с погостом 3 десятины 1006 кв. сажень, пахотную 51 десятины 1042 кв. сажени. Кладбище находилось в полуверсте от церкви.

В 1840 г. было построено новое, каменное здание храма. Строительство осуществлено тщанием протоиерея церкви Петра Каракулина с помощью прихожан.

Здание окружала каменная ограда с 3 входами. Паперть открытая, с навесом на каменных столбах. Снаружи храм оштукатурен. Размеры здания в плане: 35 арш. 9 вер. × 25 арш. 7 вер. Имеются 24 окна, 16 из них с решетками. Храм имеет 7 глав, колокольня трехъярусная в одной связи с основной частью. Главы и колокольня покрыты железом, окрашенным на 5 главах. Кресты: 2 позолочены, 1 окрашен в желтый цвет, 5 – прорезные, 22 железные. В колокольне 5 колоколов весом 108 пудов 32 фунтов; 39 пудов 2 фунта; 16 пудов 3 фунта; 2 пуда 9,5 фунтов; 1 пуд 7 фунтов.

Храм имеет 3 престола: во имя Св. Николая Чудотворца, св. апостолов Петра и Павла, Св. великомученицы Параскевы Пятницы. Алтарная решетка железная. Роспись храма возобновлялась в 1912 г. Иконостас деревянный с позолотой, 4-ярусный, размеры его 16 × 11,5; 5 × 5,5; 5×5,5 (в аршинах), исполнен в 1840 и 1864 гг., возобновлялся в 1912, 1913 гг.

В центральной части иконостаса 21 икона, в боковых по 5. В главном приделе справа от царских врат икона Спасителя 1 арш. 14 вер. × 1 арш. и Св. Николая Чудотворца 1 арш. 3,5 вер. × 12 вер., слева икона Божией Матери 1 арш. 14 вер. × 1 арш. и Св. Царей Константина и Елены 1 арш. 14 вер. × 1 арш. 2 вер.

В главном приделе находится киот с иконой Св. Николая Чудотворца 1 арш. 3,5 вер. × 13 вер. в серебряной ризе весом 11,5 ф. с эмалью и стеклами.

При церкви с 1893 г. существовала церковно-приходская школа, размещавшаяся в деревянной сторожке; в церковной библиотеке имелось 90 томов духовной литературы. Заведовал школой и вел в ней Закон Божий священник, учителем был дьякон. Дьякон не получал жалованья за работу в школе. В разные годы в школе обучалось от 30 до 50 девочек.

С 1882 г. в церкви велась приходская летопись, которая, к сожалению, не сохранилась.

За период с 1802 по 1920 гг. удалось установить имена священников, служивших в церкви с. Горяиново: Булгаков Никифор (1802–1808), Булгаков Николай Казмич (1809–1839), протоиерей Каракулин Петр (1828–1852), Мальцев Алексей (1842), Курлов Александр (1843–1847), Коневицкий Павел (1847–1857), Братчиков Александр (1850–1851), Ставровский (с 1857 г. Попов-Ставровский) Александр Алексеевич (1852–1864), Федюшин Иван Павлович (1857–1870), Косминский Федор Алексеевич (1865–1894), заштатный священник Косминский Алексей Стефанович (1871), Слюнин Иван Сергеевич (1872–1878), Алексапольский Илларион (1895), Сергеев Иоасаф Иванович (1889-1920), Шафранов Федор Петрович.

В период с 1826 до 1898 гг. территория, обслуживаемая причтом Николаевской церкви, делилась на 2 прихода.

После выхода в свет декрета СНК РСФСР от 23 января 1918 г. Николаевский храм продолжал действовать в соответствии с уставом религиозного общества с. Горяиново и договором, заключенным этим обществом с исполкомом Обоянского волостного Совета рабочих, крестьянских и красноармейских депутатов.

В район действия церкви входили, кроме с. Горяиново, д. Бавыкино и д. Афанасьево. В 1923 г. священником церкви был Шафранов Федор Петрович.

Согласно декрету ВЦИК от 23 февраля 1922 г. из храма изъяты церковные ценности: священные сосуды, лампады, кадила, ризы с икон, крышки с евангелий – всего 25 предметов весом 1 пудов 31 фунта.

В 1930-е гг. положение церкви осложнилось. В 1934 г. Горяиновский сельсовет под предлогом потребности в зернохранилище занял для этих надобностей храм на 3 месяца. Ктитора церкви Афанасьеву Александру Яковлевну, оказавшую сопротивление, арестовали и отняли ключи. В 1935 г. храм освободили от зерна, но верующим не возвратили. В 1935–1936 гг. прихожане не раз обращались с жалобами по этому поводу в Обоянский райисполком, Курский облисполком, наконец, во ВЦИК, откуда было получено предписание о возврате церкви верующим. К этому времени храму был уже нанесен значительный урон: разбиты царские врата, престол, уничтожен иконостас. Обоянский райисполком не выполнил предписание ВЦИК. В апреле 1940 г. райисполком рассмотрел ходатайство Афанасьевского с/с о закрытии церкви как не функционирующей с 1933 г. в связи с распадом общины. 8 июня 1940 г. облисполком принял решение о закрытии церкви и передаче здания для использования в культурных целях.

В годы Великой Отечественной войны богослужения в ней возобновились. Священником здесь в это время был Семейкин Андрей Михайлович. В 1944 г. оформлен договор граждан с. Горяиново с Обоянским райисполкомом о приеме здания Николаевского храма в бесплатное и бессрочное пользование.14 На протяжении 1940-1980-х гг. он являлся действующим.

Документы церкви в Государственном архиве Курской области: клировые ведомости за 1865–1878, 1889–1891, 1894–1895, 1898, 1900–1911, 1915 гг.; метрические книги за 1802, 1807–1861, 1877, 1879, 1881–1882, 1884–1885, 1889, 1893–1897, 1904–1908,1914–1917,1918–1920 гг.; исповедные книги за 1833–1879 гг.

Постановлением губернатора Курской области от 30 октября 1998 г. № 566 Николаевская церковь с. Горяиново поставлена на охрану как памятник культовой архитектуры регионального значения (указана по с. Афанасьево, т.к. входит в Афанасьевский сельсовет).