В конце XIX века в селе Коржовка-Голубовка была построена деревянная церковь в честь Покрова Пресвятой Богородицы. В 1938 году, в период антирелигиозной политики советского государства, храм был закрыт для богослужений. Здание церкви подверглось вандализму: иконы были уничтожены, колокола сняты, а книги сожжены. Впоследствии здание использовалось как клуб, затем как склад для хранения зерна, и в конечном итоге было разобрано.
В 1992 году, после распада Советского Союза и изменения отношения государства к религии, местная община верующих получила официальную регистрацию. Администрация села выделила для проведения богослужений старое здание бывшего почтового отделения. После проведения необходимых ремонтных работ 4 декабря 1993 года, в праздник Введения во храм Пресвятой Богородицы, была совершена первая литургия.
В 1994 году настоятелем прихода был назначен священник Фёдор Стрела. 18 октября 1995 года архиепископ Брянский и Севский Мелхиседек освятил закладной камень нового храма. Строительство продолжалось пять лет и завершилось в 2000 году, когда в новом здании было совершено первое богослужение. 26 апреля 2003 года епископ Брянский и Севский Феофилакт освятил храм и престол в честь Покрова Пресвятой Богородицы.