Строительство храма было осуществлено в период с 1830 по 1832 годы на месте ранее существовавшего каменного храма во имя Успения Божией Матери, с частичным использованием его конструкций. Финансирование возведения нового храма обеспечили бывшие владельцы села, генералы С.В. Неклюдов и С.С. Апраксин.
Архитектурно храм представляет собой каменное пятиглавое сооружение с ярусной колокольней. В его структуре выделяются две части: летняя (неотапливаемая) и зимняя (отапливаемая). В храме обустроены три престола: главный престол летнего храма посвящен Владимирской иконе Божией Матери; второй престол зимнего храма освящен в честь Успения Пресвятой Богородицы; третий престол зимнего храма посвящен преподобным Зосиме и Савватию, Соловецким чудотворцам.
Внутреннее убранство храма формировалось на протяжении нескольких десятилетий. Иконостас был сооружен в период с 1836 по 1841 годы, а роспись стен осуществлена в 1869–1870 годах. При храме функционировали приходская школа, сиротский приют и богадельня.
К приходу храма относились 22 сельских поселения. Согласно архивным данным, в 1908 году численность населения этих поселений составляла около 2100 человек. В этот период при храме имелись четыре церковных дома: каменные здания для проживания священника, диакона и псаломщика, а также каменное здание для сторожа и деревянный дом для второго сторожа и просфорни.
Архитектурные особенности храма включают наружные стены, выполненные из кирпичной кладки на известково-песчаном растворе, окна с двойным остеклением в деревянных переплетах, сводчатые перекрытия из кирпича и дощатые полы. Кровля представляет собой металлическую двускатную конструкцию по деревянной обрешетке без утеплителя. Отапливаемая часть храма первоначально обогревалась двумя печами-голландками, дымовые газы от которых отводились по системе стеновых каналов в общую дымовую трубу. Однако с 1917 года чистка печей и дымоходов не производилась, что привело к их полному засорению.
Примечательно, что храм никогда не прекращал своей деятельности и оставался действующим даже в сложные периоды истории. В последние десятилетия к храму был приписан священник, который окормлял жителей села Харинское и окрестных поселений, однако из-за отсутствия приемлемых условий для постоянного проживания и удаленности местности его визиты были редкими и нерегулярными. С декабря 2006 года в селе Харинское при храме постоянно проживает настоятель, что способствует возобновлению регулярных богослужений и восстановлению приходской жизни.