На Нахимовском проспекте возведен целый храмовый комплекс, состоящий из здания церкви и отдельно стоящей колокольни. Белый однокупольный храм во владимиро-суздальском стиле возвышается почти на 40 метров и может вместить около 600 прихожан. У алтаря храма установлен крест в память о приснопамятных вождях и воинах, за веру и Отечество на поле брани жизнь свою положивших, от ран и глада почивших, в пленении и горьких работах невинно умученных и убиенных, в блокаду скончавшихся и всех для Победы Православия потрудившихся.

Первый камень в основание храма был заложен в июле 2005 года. Строительные работы завершились в 2012 году.

Возле храма разбит сквер Евфросинии Московской, за которым находится Коробковский сад и пруд.

Главной святыней храма является чтимая икона преподобной Евфросинии Московской с частицами ее благодатных мощей и пояса. Перед образом по вторникам служится акафист преподобной о помощи в бесплодии, чадородии и воспитании детей.

В 2007 году отмечалось 600-летие преставления преподобной Евфросинии Московской, в ознаменование этого события на заседании Священного Синода 21 августа этого же года были учреждены награды: орден и медаль преподобной Евфросинии Московской. Ими награждают женщин за особые заслуги в деле укрепления духовно-нравственных традиций в обществе и развития социального служения Церкви.

19 ноября 2013 года на территории установлен и освящен памятник Великому князю Димитрию Донскому и великой княгине Евдокии со чадами.

Помещение в цокольном этаже до 2016 года использовалось исключительно для совершения Таинства Крещения и проведения огласительных и катехизаторских бесед, лекций, предполагающих большую аудиторию. 2 июля в нижней апсиде храма был освящен новый престол в честь Московского святителя Алексия.