Строительство храма было инициировано в 1996 году при непосредственном участии уроженца села Чёрный Отрог, государственного деятеля Виктора Степановича Черномырдина. Освящение храма состоялось 6 сентября 1996 года и было совершено Патриархом Московским и всея Руси Алексием II. С этого времени храм стал действующим и начал выполнять функции духовного центра для местного населения.
Архитектурно храм представляет собой каменное здание, выполненное в традиционном русском православном стиле. Фасады украшены декоративными элементами, характерными для русской церковной архитектуры. Внутреннее убранство храма включает иконостас, выполненный в традиционном стиле, и росписи с изображениями святых и библейских сцен. В 2005 году храм был расписан художниками-иконописцами из Свято-Успенской Киево-Печерской лавры.
В 2006 году в храм был передан ковчег с 78 частицами мощей киево-печерских святых, а также иконы с частицами мощей святых благоверных князей Даниила Московского и Александра Невского, иконы с частицами мощей оптинских старцев. Эти святыни способствовали увеличению числа паломников и укреплению духовной жизни прихода.
В 2007 году храм посетил митрополит Калининградский и Смоленский Кирилл, ныне Патриарх Московский и всея Руси. .