Невдольск впервые упоминается в 1595 как "село что было починок", в составе Пьяновской волости Брянского уезда. Приход Никольской церкви упоминается с 1628 года. В 1792 году устроена новая деревянная церковь. В 1799 году сгорела. Последнее здание храма было сооружено в 1806 году: 24 августа 1806 освящена каменная церковь (ГАБО, фонд 249, опись 1, дело 221, лист 15 оборот). Придел во имя Флора и Лавра с 1820 года (или с 1817 года). Церковь упоминается до 1930-х годов, не сохранилась.
***
Комарицкая волость. Глодневской стан.
Великого чудотворца Николы в вотчине Свинскаго монастыря во селе во Неудолске по жалованной грамоте вдвое дани рубль 5 алтын 4 деньги, десятильничих и заезда 6 алтын. Отметка под сею статьею тожественная с вышеписанною Покровскою, что в селе Селечне, церковью.
178 года по указу великого господина Иосафа патриарха Московского и всея русии по грамоте переведены 3 церкви, в том числе церковь Николая Чудотворца.
178 года церковь из Севской десятины церковь Николая Чудотворцa. В вотчине Свинского монастыря во селе Невдальне дани вдвое рубль 5 алтын 4 деньги, десятильничих и заезда 2 гривны.
184 года отмечено: в Комаричах.
"Материалы для истории церквей Орловской епархии. Севской десятины жилые данные церкви 7136 (1628)-1746 годы", Москва, 1904 год.
***
Умер севского уезда села Невдольска заштатный дьячек Ермолай Иванов.
Орловские епархиальные ведомости, № 23, 1867 год.
***
Умер севского уезда села Невдольска причетник Василий Нефедьев.
Орловские епархиальные ведомости, № 22, 1869 год.
***
Умер свыше ста лет в 1969 году … севского уезда села Невдольска государственный крестьянин Петр Михайлов Гучкин 106 лет.
Орловские епархиальные ведомости, № 10, 1870 год.
***
Награжден набедренником священник Севского уезда села Невдольска Иоанн Никольский.
Орловские епархиальные ведомости, № 8, 1873 год.
***
Священники: Ливенского уезда, села Борок Николай Тебеньков и Севского уезда, села Невдольска Иоанн Никольский, по распоряжению Епархиального Начальства, перемещены один на место другого.
Орловские епархиальные ведомости, № 1, 1874 год.
***
По приговору прихожан Николаевской церкви села Невдольска Севского уезда, состоявшемуся 15 марта сего 1875 года и утвержденному Его Преосвященством 16 июля сего же года, открыто при означенной церкви приходское попечительство, сроком на три года, в состав коего избраны: председателем приходской священник Андрей Соловьев и членами онаго: села Невдольска крестьяне: Роман Егоров Макарцов, Егор Васильев Петров, Борис Андреев Коссиков, Николай Алексеев Кондратьев, деревни Устари Дмитрий Романов Пащенков и Герасим Семенов Евсютенков.
Орловские епархиальные ведомости, № 17, 1875 год.
***
Удостоен в 20-й день апреля 1880 года Высочайшей награды за отличноусердную службу по епархиальному ведомству, по Орловской епархии, камилавками от Святейшего Синода выдаваемым, севского уезда церкви села Невдольска священник Андрей Соловьев. Удостоен в 20-й день апреля 1880 года Высочайшей награды за отличноусердную службу по епархиальному ведомству, по Орловской епархии, скуфьями от Святейшего Синода выдаваемыми, севского уезда церкви села Невдольска священник Николай Тебеньков.
Орловские епархиальные ведомости, № 14, 1880 год.
***
Награжден епархиальным начальством набедренником священник Севского уезда села Невдольска Илия Красин.
Орловские епархиальные ведомости, № 3, 1882 год.
***
Умер священник села Невдольска Севского уезда Илья Красин.
Орловские епархиальные ведомости, № 9, 1885 год.
***
Студент Орловской Духовной Семинарии Иван Случевский рукоположен во священника в село Невдольск, Севского уезда.
Орловские епархиальные ведомости, № 23, 1885 год.
***
Умер священник села Невдольска, Севского уезда, Андрей Соловьев. Священник села Добруни, Севского уезда, Иоанн Случевский определен на священническое место в село Невдольск, Севского уезда.
Орловские епархиальные ведомости, № 3, 1887 год.
***
Сверхштатный псаломщик села Невдольска Севского уезда Иван Васильев определен на 4-ю вакансию штатного псаломщика при Успенском города Севска Соборе.
Орловские епархиальные ведомости, № 6, 1887 год.
***
К новооткрытому церковно-приходскому попечительству при церкви села Невдольска, Севского уезда, избраны и утверждены на трехлетний с сего 1887 года срок Председатель: Севский купец Алексей Антонов Подобедов и членами крестьяне: Василий Камский, Роман Макарцев, Иван Свиридов, Василий Микулин, Роман Позняков, Петр Антцеков, Андрей Косенков и Иван Ковалев.
Орловские епархиальные ведомости, № 14, 1887 год.
***
Священник села Невдольска, Севского уезда, Иоанн Случевский определен депутатом по 1 участку Севского уезда.
Орловские епархиальные ведомости, № 21, 1887 год.