История прихода начинается в 1998 году, когда в посёлке Куть-Ях было организовано небольшое молитвенное помещение в здании почты по улице Мира.В феврале того же года состоялось первое крещение жителей посёлка в здании спорткомплекса, а в апреле была проведена первая Пасхальная служба с освящением пасхальных куличей и яиц.
В 1999 году началось строительство деревянного храма, который был освящён в честь Владимирской иконы Божией Матери. В 2000 году храм был открыт для прихожан и начал функционировать как полноценный приход. Архитектурно здание представляет собой традиционный деревянный храм с одноапсидной структурой и колокольней, выполненный в стиле, характерном для русских православных церквей Сибири.
В последующие годы при храме были организованы различные социальные и образовательные проекты, направленные на духовное просвещение и поддержку местного населения. В 2010-х годах проведены работы по благоустройству территории храма, включая строительство ограды и обустройство прилегающей территории. В 2020 году храм отметил 20-летие со дня освящения, проведя праздничные богослужения и мероприятия для прихожан.
