В 1993 РПЦ передано здание кинотеатра «Ракета» в Куйбышевском районе Самары. Первая служба в нем прошла в 1994. Строительство новой церкви начато в 1997, завершено в 2000. Эскизно-архитектурное решение выполнено настоятелем церкви о. Виктором (Проничкиным), рабочий проект разработан ЗАО АДС «Волгопромгаз». Церковь освящена в память о разрушенной в 1932 Ильинской церкви, построенной по проекту Э. И. Жибера.