История храма началось в 1894 г., когда крестьяне Вологодской слободы пожертвовали Спасо-Евфросиньевскому женскому монастырю Полоцкой епархии земельный участок на Петергофском шоссе (ныне пр. Стачек, 74) для строительство храма св. Евфросинии и свят. Николая в память о коронации Николая II. Но проект церкви, как и позже и часовни отклонялись епархиальным начальством. И только 15 ноября 1911 г. была заложенна шатровая часовня, которая в 1918 г. была преобразована в церковь с приделом святителя Никалая Чудотворца. Община и церковь существовали до 1935 года.
25 октября 2007 г. священник Алексий Васильев, клирик прихода св. Царственных Страстотерпцев на пр. Ветеранов (берег р. Новой), был назначен указом Митрополита Владимира, Санкт-Петербургского и Ладожского, настоятелем прихода домового храма преп. Евфросинии Полоцкой при Кировском районном обществе инвалидов, входящем в Военное благочиние Санкт-Петербургской епархии.
И с 4 ноября 2007 года (празднование иконы Казанской Божьей Матери) начались регулярные богослужения.