История храма тесно связана с развитием православной культуры в Гуслицком крае и отражает архитектурные традиции своего времени.
Первые упоминания о погосте Рудня относятся к началу XVII века. В 1628 году здесь уже существовала деревянная церковь Рождества Пресвятой Богородицы, которая дала название не только погосту, но и близлежащей деревне Богородская, населенной людьми, обслуживавшими погост.
В первой половине XVIII века рядом с церковью Рождества Богородицы существовала деревянная церковь святителя Николая Чудотворца. В 1781–1782 годах обе церкви были перестроены: зимняя церковь была освящена в честь Рождества Христова, а летняя сохранила свое прежнее посвящение Рождеству Пресвятой Богородицы. Одновременно была возведена колокольня, которая первоначально стояла отдельно от храмов.
Архитектурно храм Рождества Христова относится к клетскому типу деревянных церквей. Здание рублено из бревен, перевязанных в "обло", и стоит на кирпичном цоколе. Двускатная кровля завершена луковичной главой на массивном кубическом трибуне. В конце XIX века храм был расширен: пристроены боковые крылья и западный притвор, что придало зданию крестчатый характер.
Внутреннее убранство храма включает иконостас, выполненный в стиле классицизма и датируемый 1806 годом. Стены внутри отесаны, оклеены холстом и окрашены масляной краской. В куполе храма сохранилась роспись второй половины XIX века.
В советский период храм Рождества Христова, как и многие другие религиозные сооружения, подвергся испытаниям. В 1937 году священник Виктор Филимонович Пылинский был арестован и расстрелян на Бутовском полигоне. Также были репрессированы уставщик храма Тимофей Никифорович Баулин и староста Дмитрий Павлович Рогов. Несмотря на это, храм не был закрыт и продолжал функционировать, хотя в конце 1930-х годов богослужения временно не проводились из-за отсутствия священнослужителей.
В 2016 году храмы села Рудня-Никитское были переданы в подчинение Гуслицкому Спасо-Преображенскому монастырю, что способствовало их сохранению и восстановлению.
