Церковь в честь Воздвижения Креста Господня находится на втором этаже здания бывшего детского сада №22, закрытого в 1993 году и переданного Самарской епархии шестью годами спустя. С того времени здесь функционирует один из самых известных православных приходов Самары, под началом которого под крышей одного здания действуют филиал Детского епархиального образовательного центра, приходская трапезная, пекарня, мастерские и редакция газеты "Благовест", главного периодического издания Самарской митрополии. В стенах Крестовоздвиженской церкви в 2003 году впервые замироточила особо почитаемая в городе икона Божией Матери "Взыскание погибших", вскоре после чего в ее честь в близлежащем парке "Дружба" началось строительство отдельной деревянной церкви (впрочем, освящена она была уже как церковь в честь иконы Божией Матери "Умиление"). Здесь же в 2008 году был обретен старинный антиминс 1787 года, находившийся прежде на престоле одного из храмов Рязанской епархии.