Новокуйбышевск был основан в 1952 г., в период богоборческой власти, храмов в городе не было. Верующие были вынуждены ездить в Самару. Так же периодически из Самары на требы приезжали священники из Покровского собора.

В 1990 г. был зарегистрирован православный приход Новокуйбышевска. Через год приходу было выделено помещение бывшего магазина на Нижней площади (ныне площадь им. Г. И. Гореченкова). К 2000 г. здание было полностью перестроено, новая церковь освящена во имя преподобного Серафима Саровского. Главная святыня храма - икона Серафима Саровского с частицей его мощей из Свято-Троицкого Серафимо-Дивеевского монастыря.