В 1995 году в здании бывшего детского сада начала свою работу Православная классическая гимназия. В 1995 году при помощи АвтоВАЗА и многих коммерческих организаций началось строительство домового храма при гимназии.
В октябре 1999 года гимназию посетил Святейший Патриарх Московский и всея Руси Алексий II, он благословил трудников на дальнейшее строительстве храма.
В ноябре 2000 года храм был освящен во имя Всех Святых в земле Российской просиявших. Чин освящения был совершен Архиепископом Самарским и Сызранским Сергием.
В 2005 году, в год десятилетия гимназии, был освящен алтарь в честь мученицы Татианы – покровительницы учащихся.
Святыни храма: икона святых Оптинских старцев с частицами мощей, икона мц. Татианы с частицей мощей. В храме находится икона Пресвятой Богородицы (18-й век), подаренная в 2009 году В.В. Путиным, во время его посещения гимназии. Иконостас храма написан иконописцами из Ростова Великого. С 2008 года ведутся работы по росписи храма.
