Невдольск впервые упоминается в 1595 как "село что было починок", в составе Пьяновской волости Брянского уезда. Приход Никольской церкви упоминается с 1628 года. В 1792 году устроена новая деревянная церковь. В 1799 году сгорела. Последнее здание храма было сооружено в 1806 году: 24 августа 1806 освящена каменная церковь (ГАБО, фонд 249, опись 1, дело 221, лист 15 оборот). Придел во имя Флора и Лавра с 1820 года (или с 1817 года). Церковь упоминается до 1930-х годов, не сохранилась.
Населенные пункты Брянского края: энцикл. слов. / [сост. О. Р. Вязьмитин]. — Изд. 2-е, доп. и испр. — Брянск: Белобережье, 2012
Уничтожена после 1945 г.