Село Желудево упоминается в окладной книге за 1676 год с церковью Рождества Христова. В 1811 году начато было строительство нового каменного храма тщанием мещанина помещика генерал-лейтенанта Петра Михайловича Лунина. Окончено строительства храма с колокольней было в 1830 году. Престолов в ней пять: главный - во имя Рождества Христова; приделы: во имя Смоленской иконы Божией Матери, святой мученицы Параскевы, святого Петра митрополита Московского и святой великомученицы Екатерины. В 1888 году с западной лицевой стороны была возведена каменная ограда с железной решеткой.
Принадлежали церкви: деревянная сторожка, церковно-приходская деревянная школа при деревне Авдотинке. Имеющиеся в приходе школы находились при селе Желудеве: церковно-приходская однокласная женская; смешанная земская; при деревне Авдотинке – смешанная. Церковно-приходская школа помещалась в собственном здании, построенном в 1901 году, а женская Желудевская помещалась в доме местного дьякона - бесплатно. В 1913 году в Желудевской женской обучалось 34 девочки. В Авдотинской смешанной церковно-приходской обучалось 48 мальчиков и 27 девочек. В Желудевской земской обучалось мальчиков 61 и девочек 12. Всего обучалось 182 человека.