Основание храма стало возможным благодаря 10-летнему пастырскому труду настоятеля храма иконы Божьей Матери «Спорительница Хлебов» протоиерею Михаилу Герасимову, проводившему душпастырское попечение в ДИК №34 г. Днепродзержинска, а также пониманию руководства женской колонии в необходимости духовного врачевания и перерождения душ, оступившихся на жизненном пути.

Новым настоятелем храма протоиереем Виталием Маляренко достигнуто гармоничное соединение врачующей христианской молитвы и несение покаяния оступившихся. Руками пастыря и осужденных воздвигнут каменный фундамент нового храма и водружен православный Крест. На неординарное духовное торжество прибыли благочинный Днепродзержинского округа протоиерей Владимир Михайлюк, благочинный Криничанского округа протоиерей Вячеслав Мозговой, настоятели г. Днепродзержинска, настоятельница Свято-Покровского–Михайловского женского монастыря г. Днепродзержинска игумения Иулиания (Загорулько), председатель Верхнеднепровского районного Совета Цибенко Н.Н., руководство, сотрудники, и подопечные ДИК №34 (в колличетсве 900 человек).

После чина освящения места архиепископ Ефрем обратился со словами проповеди к участникам духовного торжества «О важности храма в деле покаяния христианина». На молитвенную память Криворожский архипастырь преподнес в дар новостроящемуся храму икону святой равноапостольной Марии Магдалины, а участникам церковной молитвы маленькие именные икноны Небесной покровительницы храма. Начальник колонии, учитывая специфику данного учреждения, испросила благословение на Богоугодное созидание храма Божьего руками осужденных и выразила надежду, что святой труд уврачует недуги и облегчит крест оступившихся. 
     
В этот же день архиепископ Ефрем, по приглашению настоятеля храма иконы Божьей Матери «Спорительница Хлебов» протоиерея Михаила Герасимова, ознакомился с ходом строительства нового храма в селе Украинка Криничанского района. В ходе деловой беседы с настоятелем и благотворителями храма были решены вопросы строительной проблематики и церковной архитектуры.