Возведение храма началось весной 2002 года. Чин освящения закладного камня совершен митрополитом Воронежским и Липецким Мефодием 31 августа 2002 года. На чине освящения присутствовало около тысячи человек. Архитектор — Рулёв В. В. Первый и единственный православный храм в новых правобережных микрорайонах Октябрьского округа города. Согласно проекту, вместимость храма — 600 человек. Предполагается возвести полный храмовый комплекс, включающий помимо церкви с колокольней воскресную школу и крестильную.
Первоначально на месте храма был установлен списанный железнодорожный вагон, переоборудованный стараниями прихожан для совершения богослужений и треб. В конце 2003 года, после перекрытия фундамента храма, прихожане переместилась на цокольный этаж (подвал).
В конце 2007 года на храм начали водружать купола. 10 апреля 2008 года при большом стечении верующих, на колокольню строящегося храма водружен последний большой купол с православным крестом весом 6,5 тонн. Купол перед подъемом освятил епископ Липецкий и Елецкий Никон (Васин). После установки купола колокольни здание храма достигло проектной высоты — 49 метров (высота шестнадцатиэтажного жилого дома).
В настоящее время богослужения проходят в цокольном этаже храма.