Инициатива возведения храма возникла в начале 2010-х годов и была связана с потребностью в духовном окормлении жителей Красногвардейского района города. Предполагалось, что собор станет значимым религиозным и культурным центром района.
В 2011 году были разработаны проектные предложения по строительству храма в парке Малиновка. Однако в процессе обсуждения проекта возникли разногласия между представителями Русской Православной Церкви, местными властями и жителями района. Часть общественности выступила против строительства храма на территории парка, ссылаясь на необходимость сохранения зелёной зоны.
В ноябре 2013 года Верховный суд Российской Федерации удовлетворил апелляцию городского правительства и разрешил строительство церкви в парке Малиновка. Однако противники проекта продолжили выражать своё несогласие, организовывая сбор подписей и обращения к федеральным властям с просьбой пересмотреть решение.
В результате длительных общественных обсуждений и протестов проект строительства собора во имя святых жен-мироносиц на проспекте Косыгина был приостановлен. По состоянию на апрель 2025 года, строительство храма не осуществлено, и территория парка Малиновка сохраняет свой статус зелёной зоны.
Следует отметить, что в непосредственной близости от предполагаемого места строительства собора, по адресу проспект Косыгина, 7А, ранее была возведена церковь Покрова Пресвятой Богородицы. Строительство этого храма было завершено в 2011 году, и он продолжает функционировать, предоставляя духовное окормление местным жителям.
