Храм в честь святой блаженной Матроны Московской был открыт весной 2014 года в здании, расположенном на пересечении улиц Победы и Ново-Вокзальной на входе в сквер им. Кузнецова. Сейчас ему присвоен адрес ул. Победы 93а.
12 апреля 2014 года Владыка Митрополит Самарский и Сызранский Сергий совершил в храме первую Божественную Литургию.
10 ноября по благословению Владыки Митрополита и при поддержке Правительства Самарской области при храме было открыто подразделение Некоммерческого фонда "Детский епархиальный образовательный центр" "ПОБЕДА".
