Село Малахово расположено в 16 верстах от города Владимира. Уже в начале XVII века здесь существовала церковь, о чем свидетельствует запись в патриарших окладных книгах, где под 1628 годом упоминается церковь Рождества Пречистой Богородицы в Малахове. В конце XVII века церковь была перестроена и в 1699 году вновь освящена в честь Рождества Пресвятой Богородицы.

В настоящее время в Малахове стоит каменный храм, построенный не позднее последней четверти XVIII века, так как придел, пристроенный позже, был освящен в 1790 году. Храм выполнен в стиле церквей XVIII века с восьмигранным возвышением в центре. Крест на церкви железный, прорезной, восьмиконечный, с надписью «Иис. Хр.», под крестом изображено полулуние.

В 1887-1889 годах старый придел был расширен. При храме находится каменная колокольня, построенная в 1831 году. В иконостасе церкви шесть ярусов с витыми колоннами, а на северной и западной стенах установлены две плиты, надписи на которых, к сожалению, закрашены. В церкви три престола: главный, в честь Рождества Пресвятой Богородицы, над которым шелковая сень с кистями, и два придела, в честь Знамения Божией Матери и святого пророка и крестителя Иоанна Предтечи.

Среди церковных ценностей, напрестольный серебряный крест с частицами святых мощей нескольких угодников. Церковные документы хорошо сохранились: копии метрических книг с 1797 года и исповедные росписи с 1824 года. Земли для причта при церкви составляют 34 десятины, включая усадебные, пахотные и сенокосные участки. Имеются план и межевые книги на землю.

По штату в причте числятся священник и псаломщик. Доход причта составляет около 520 рублей в год, поступающих от прихода и земли. Причт проживает в собственных домах на церковной земле. Приход включает село Малахово, сельцо Внуково и деревни: Ольгина, Новиковка, Пильниково, Ботулино, Смолино, Оринки, Махлино и хутор Обломовка; согласно клировым ведомостям, в них числится 525 мужчин и 550 женщин. С 1884 года в селе действует церковно-приходская школа, для которой на средства церкви и прихожан построено отдельное здание в память о спасении царской семьи 17 октября 1888 года.