Церковь в честь Московского святителя Алексия была оборудована в самарском поселке Красная Глинка на первом этаже пятиэтажного многоквартирного дома в 2000 году как временный храм, службы в котором должны были продолжаться до освящения полноценной церкви. Новый храм в Красной Глинке был заложен в конце 2000-х годов, однако из-за финансовых сложностей его строительство продвигалось достаточно медленно, в связи с чем антиминс с престола в новый храм был перенесён только в 2014 году. Старый храм после этого был переосвящён в честь Архангела Гавриила.
На центральной площади находится храм в честь святителя Алексия. 19 декабря 1999 года по благословению Архиепископа Самарского иСызранского Сергия(ныне Митрополит Самарский и Сызранский) в жилом доме на первом этаже, в бывшем помещении аптеки состоялся молебен в честь Святителя Николая Чудотворца. А 7 января 2000 года была отслужена первая Божественная литургия. С 2002 года, после освящения места под строительство храма, началось проектирование и само строительство.
Особенностью строительства является двойственность здания, как бы храм в храме. На монолитной плите возводится монолитный каркас до самого купола, а потом обкладывается керамическим кирпичём. Такие проектные решения и огромные материальные вложения были необходимы по ряду факторов: регулярные взрывные работы в ближайшем карьере; действующая ветка железной дороги в непосредственной близости от фундамента и главное — подвижка,»сползание грунта» вниз к Волге. С июня 2014 года богослужения начались в новом храме.
