История этого храма начинается в 1999 году, когда здание бывшего детского сада № 22, закрытого в 1993 году, было передано Самарской епархии.На втором этаже этого здания была обустроена домовая церковь, освященная в честь Воздвижения Креста Господня.
Архитектурно здание представляет собой двухэтажное сооружение, типичное для детских дошкольных учреждений советского периода. Внешний облик храма не имеет выраженных церковных элементов, что обусловлено первоначальным назначением здания. Внутреннее убранство храма оформлено в соответствии с православными канонами: установлен иконостас, оборудованы места для совершения богослужений и таинств.
Помимо основной функции проведения богослужений, при храме действует редакция православной газеты «Благовест». В здании также размещены приходская трапезная, пекарня-просфорня, библиотека и мастерские. На первом этаже находятся сторожка и церковная лавка, а на втором этаже, помимо храма, расположены крестильная и воскресная школа.
В 2003 году в храме была отмечена мироточивость иконы Божией Матери «Взыскание погибших». Это событие привлекло внимание верующих и способствовало началу строительства отдельной деревянной церкви в честь иконы Божией Матери «Умиление» в близлежащем парке «Дружба».
В 2008 году в храме был обретен старинный антиминс 1787 года, ранее находившийся в одном из храмов Рязанской епархии. Этот антиминс представляет историческую и духовную ценность для прихода.
В 2015 году на территории храма была построена звонница, что позволило проводить богослужения с полным церковным звоном.
