Первое богослужение в храме было совершено на Пасху 1999 года. Изначально храм был освящён в честь Святителя Алексия, Митрополита Московского и всея Руси. Помещение для храма было оборудовано на первом этаже пятиэтажного многоквартирного жилого дома, что являлось временным решением до строительства отдельного здания церкви. Вход в храм располагался с торца цокольного этажа, что придавало ему особую атмосферу домашнего уюта.
В 2002 году, после освящения места под строительство нового храма, началось проектирование и само строительство. Особенностью строительства являлась двойственность здания: на монолитной плите возводился монолитный каркас до самого купола, который затем обкладывался керамическим кирпичом. Такие проектные решения и значительные материальные вложения были необходимы по ряду факторов: регулярные взрывные работы в ближайшем карьере; действующая ветка железной дороги в непосредственной близости от фундамента и, главное, подвижка грунта вниз к Волге. С июня 2014 года богослужения начались в новом храме.
В связи с этим, в 2014 году, храм, расположенный в жилом доме, был переименован и освящён в честь Архангела Гавриила. При храме действует воскресная школа, проводятся занятия по обучению церковному пению, а также работает школа православия для взрослых. В дальнейшем планируется открытие духовно-просветительского центра, включающего группу дневного пребывания для дошкольников, христианский детский театр, дополнительное образование для школьников, молодёжный клуб и школу покаяния для взрослых.
