У липні 1999-го року в мікрорайоні Восточний була зареєстрована православна громада. Настоятелем майбутнього храму був призначений священик храму Святого архістратига Михаїла, а нині високопреосвященніший Митрофан, митрополит Горлівський і Слов’янський.

Разом з благочинними протоієреєм Миколою Марковским і нині спочилим протоієреєм Леонтієм Устименко вибрали місце для будівництва нового храму. У річницю хрещення Русі на вулиці Київській  судилося з’явитися храму на честь Великого князя Володимира, хрестителя всієї Русі.

Перша служба відбулася 15 квітня 2000 року.

Адреса: вул. Київська, 45