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