створення громади
У липні 1999 року в мікрорайоні Східний міста Маріуполя була зареєстрована православна громада. Настоятелем майбутнього храму був призначений священик храму на честь Святого архістратига Михаїла, а нині високопреосвященніший Митрофан, митрополит Горлівський і Слов'янський. Разом з благочинними протоієреєм Миколою Марковским і нині спочилим протоієреєм Леонтієм Устименко вибрали місце для будівництва нового храму.
У річницю хрещення Русі на вулиці Київській Промислом Божим судилося з'явитися храму на честь Великого князя Володимира, хрестителя всієї Русі.
Велику допомогу надав директор ринку «Київський» Володимир Іванович Мігоцкій. Саме він наполіг на рішенні будівництва капітальної будівлі, а не просто будівельного вагончика.
І ось, 15 квітня 2000 роки за два тижні до Світлого Христового Воскресіння пройшла перша служба в маленькому храмі. 1 серпня 2000 року новим настоятелем храму, до теперішнього часу, був призначений протоієрей Михайло Красулин.
розвиток
Територія храму постійно перетворювалася. З благословення Високопреосвященнішого Іларіона, міторополіта Донецького і Маріупольського, в 2004 році почалося будівництво нового храму. Поки йшло будівництво нового храму, завдяки турботам прихожан храму перетворювалася територія навколо: з'явилася пісочниця для малюків і гойдалки, зелені насадження, вольєр з птахами. Звели адміністративну будівлю. У проекті на території храму з'явиться будівля дзвіниці, в якому розміщуватиметься класи недільної школи, «Красне Сонечко».
