В октябре 2002 года для временного размещения храма приходу был предоставлен старый железнодорожный вагон.После проведения необходимых работ по переоборудованию и реконструкции, в марте 2003 года в этом временном храме начались регулярные богослужения.
В последующие годы было принято решение о строительстве постоянного каменного храма на территории прихода. В 2007 году в культурно-развлекательном центре «Современник» состоялась благотворительная акция в поддержку строительства нового храма, в которой приняли участие более 500 жителей микрорайона. Участникам акции были вручены грамоты, а их имена внесены в православный синодик для поминовения на литургиях.