В 2004 году была зарегистрирована местная религиозная организация «Православный приход храма в честь Святых Жен-Мироносиц» . В 2006 году на пересечении Московского шоссе и проспекта Масленникова была возведена временная деревянная церковь . В 2007 году началось строительство постоянного каменного храма на этом же участке .
Архитектурный проект храма был разработан архитектором А.С. Захаровым . Строительство продолжалось с 2010 по 2014 годы. 9 марта 2014 года, в праздник «Торжество Православия», состоялось освящение и установка золотых куполов и крестов на храм .
В декабре 2019 года городские власти официально изменили статус земельного участка, на котором расположен храм, переведя его в категорию «общественно-деловая зона для объектов, связанных с отправлением культа» .