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