Село Малахово находится в 16 верстах от г. Владимира. В начале XVII века в этом селе существовала уже церковь, что подтверждается записью в патриарших окладных книгах, в коих под 1628 годом значится церковь Рождества Пречистой Богородицы в селе Малахове. В конце XVII века церковь почему-то была перестроена и в 1699 году освящена также в честь Рождества Пресвятой Богородицы.
В настоящее время в Малахове существует каменный храм, построенный неизвестно когда, но не позднее последней четверти XVIII века, ибо придел, пристроенный к храму после, освящен в 1790 году. Храм построен в стиле церквей XVIII века с восьмигранным возвышением над серединою храма. Крест на церкви железный, прорезной, восьмиконечный, на поперечнике его слова: «Iис. Хр.», под крестом полулуние.
В 1887-1889 годах старый придел расширен. При церкви каменная колокольня, построена в 1831 году. В настоящее время в иконостасе шесть ярусов с витыми колоннами; на северной и западной стенах сделаны две плиты, но надписи на них, к сожалению, закрашены. Престолов в церкви три: в главном – в честь Рождества Пресвятой Богородицы, над этим престолом шелковая сень с кистями, в приделах – в честь Знамения Божией Матери и святого пророка и крестителя Иоанна Предтечи.
В числе достопримечательностей церковных — напрестольный серебряный крест с частицами св. мощей нескольких угодников. Церковные документы хранятся в целости: копии метрических книг с 1797 года, исповедные росписи с 1824 года. Земли для причта при церкви: усадебной, пахотной и сенокосной 34 дес. План и межевые книги на землю имеются.
Причта по штату положено: священник и псаломщик. Дохода причт получает от прихода и земли около 520 руб. в год. Причт живет в собственных домах, на церковной земле. Приход состоит из села Малахова, сельца Внукова и деревень: Ольгина, Новиковки, Пильникова, Ботулина, Смолина, Оринок, Махлина и хутора Обломовки; в них по клировым ведомостям числится 525 душ муж. пола и 550 жен. С 1884 года существует в селе церковно-приходская школа. На средства церкви и прихожан выстроено для нее особое здание в память спасения царской семьи 17 октября 1888 года.
