В 1995 году в здании бывшего детского сада начала свою работу Православная классическая гимназия. В 1995 году при помощи АвтоВАЗА и многих коммерческих организаций началось строительство домового храма при гимназии.

В октябре 1999 года гимназию посетил Святейший Патриарх Московский и всея Руси Алексий II, он благословил трудников на дальнейшее строительстве храма.

В ноябре 2000 года храм был освящен во имя Всех Святых в земле Российской просиявших. Чин освящения был совершен Архиепископом Самарским и Сызранским Сергием.

В 2005 году, в год десятилетия гимназии, был освящен алтарь в честь мученицы Татианы – покровительницы учащихся.

Святыни храма: икона святых Оптинских старцев с частицами мощей, икона мц. Татианы с частицей мощей. В храме находится икона Пресвятой Богородицы (18-й век), подаренная в 2009 году В.В. Путиным, во время его посещения гимназии. Иконостас храма написан иконописцами из Ростова Великого. С 2008 года ведутся работы по росписи храма.