У містечку Руда на карті 1783 року позначена церква в тому ж місці, де сьогодні розташована дерев’яна церква – згідно з карти “Galizien und Lodomerien (1779–1783) – First Military Survey”.
Координати 49.30483771687611, 24.09502415955463
Тільки в шематизмі 1932 року вказаний 1833 рік будівництва дерев’яної церкви в Руді, в шематизмах попередніх років зазначений 1835 рік будівництва.
” Перша письмова згадка про парафію в Руді датована 1672 роком.
В акті візитації церкви Різдва Пр. Богородиці в Руді, складеному 26 вересня 1740 року, зазначено, що вона перебувала в досить запущеному стані.
У 1833 році в селі збудували нову дерев`яну церкву.
У ній зберігався документ з 1774 року від Костянтина Виговського, який юридично підтверджував надання земель церкві.
В анкеті 1901 року зазначено, що церква в Руді стара, валиться і не може вмістити всіх 260 парафіян.
На північ від церкви збереглася мурована у 1903 році двоярусна дзвіниця.
7 серпня 2011 року освятили наріжний камінь під будівництво нового мурованого храму. ”
