По воспоминаниям местных жителей, в 1910-х годах шахтовладельцем В.В. Ярмонкиным в п. Екатеринодон (ныне пгт. Краснодон) было начато строительство церкви. События революции 1917 года помешали окончанию её постройки. Недостроенное здание было переоборудовано под клуб.  Религиозная община была зарегистрирована в 1995 году, вначале богослужения велись в здании бывшего клуба "Строитель". С января 2001 года на земельном участке, безвозмездно переданном общине заводом "Автоагрегат", было начато строительство Свято-Владимирского храма. Усилиями прихожан, старанием коллективов завода "Автоагрегат", ПО "Краснодонуголь" и благотворителей храм был полностью возведён в 2013 году.