Село Суходол, расположенное в 8 верстах от Владимира, впервые упоминается в грамоте великого князя Василия Иоанновича в 1515 году. В середине XVII века оно принадлежало Андрею и Ивану Акинфовым, а в начале XIX века перешло к помещику Языкову. В патриарших окладных книгах 1670 года упоминается деревянная церковь святого апостола Андрея Первозванного.

Каменная церковь была возведена в 1704 году на средства окольничего Никиты Ивановича Акинфова. Она имела два престола: в честь Тихвинской иконы Пресвятой Богородицы и святого апостола Андрея Первозванного. Отдельно от церкви стоит каменная колокольня, построенная в 1840 году помещицей Барановой.

В настоящее время в церкви четыре престола. В холодной части, в честь Тихвинской иконы Богоматери, в теплых приделах: на южной стороне, в память Усекновения главы святого Иоанна Предтечи, на северной, во имя святого апостола Андрея Первозванного. Четвертый придел находится на втором этаже над трапезной и посвящен святому Николаю Чудотворцу. Приделы в честь Иоанна Предтечи и Николая Чудотворца были устроены в 1825 году на средства помещика Платона Языкова.

Над престолом в алтаре Тихвинской церкви установлена сень с изображением Святого Духа. Жертвенник расположен в окне, а на камне справа от него выбита надпись, поминающая царя Федора, царицу Агафию, княгиню Евдокию и схимницу Евфросинию. Под трапезной церкви похоронены несколько бывших помещиков села.

Среди святых икон сохранились две древние: Тихвинская икона Божией Матери, считающаяся чудотворной. Во время праздника в честь этой иконы 26 июня сюда приходит множество паломников. В ризе иконы находится крест с мощами, который был приложен Платоном Евграфовичем Языковым в 1811 году, и древний серебряный складной образ святого апостола Андрея Первозванного с частью его мощей.

Церковные документы находятся в целости: копии метриков с 1803 года и исповедные росписи с 1829 года. Причту принадлежит 33 десятины пахотной земли, 1526 квадратных саженей усадебной и 1 десятина 874 квадратных сажени сенокосной, пожертвованной генералом Барановым. На эту землю имеются план и межевые книги. По штату причту положены священник и псаломщик, которые получают содержание от земли, служб, треб и процентов с завещанного капитала, всего 563 рубля. Кроме того, местный помещик ежегодно выделяет 55 рублей на отопление священнику и 25 рублей псаломщику. Для священника построен деревянный церковный дом, а псаломщик живет в своем доме. Приход состоит из одного села Суходол, в котором проживает 508 человек обоего пола.