В 1852 году в Рудинах существовала деревянная церковь, о чём свидетельствуют архивные документы, упоминающие 20 дворов и 50 крестьян мужского пола. Однако к 1870 году эта церковь была приписана к храму в селе Кузьминское, что могло быть связано с сокращением численности прихожан или недостатком средств на содержание самостоятельного прихода.
В 1891 году вдова Николая Иванчина-Писарева, Евдокия Георгиевна, обратилась с прошением о восстановлении самостоятельного прихода в Рудинах. Её инициатива была обусловлена желанием почтить память предков её мужа, похороненных возле местной церкви, а также наличием в храме чудотворного образа Божией Матери.
На средства московского купца Василия Фёдоровича Федотова в период с 1895 по 1898 годы была возведена новая кирпичная одноглавая церковь. Храм имел два придела: в честь Руденской иконы Божией Матери и преподобного Сергия Радонежского. Архитектурно церковь сочетала традиционные русские формы с элементами, характерными для конца XIX века.
В советский период, предположительно в середине XX века, храм был разрушен. Точные причины и обстоятельства сноса не задокументированы, но это соответствовало общей практике того времени, когда многие религиозные сооружения подвергались уничтожению или переоборудованию.
