Храм расположен на пересечении улицы Милославской и проспекта Маяковского. По просьбе местных жителей в 2001 году была создана церковная община. 2004 года были оформлены все необходимые документы, после чего был выделен земельный участок под строительство церкви. Крест на месте строительства установлен 24 сентября 2008 года, 13 июня 2009 года состоялось освящение архиерейским чином храма. Вскоре рядом с храмом начнут возводить церковь в честь чудотворной иконы Матери Божьей «Всецарица».