Церковный приход в Новокуйбышевске был зарегистрирован в 1990 году, но долгое время жители города ездили на богослужения в Самару.
10 июля 1991 года здание магазина «Хлеб» на Нижней площади Новокуйбышевска было передано приходу для переоборудования под храм.
Первая служба в церкви Преподобного Серафима Саровского была совершена 26 сентября 1991 года.
В реконструкции магазина принимали участие многие организации города. Так, иконостас выполнил «Нефтехимкомбинат», управление треста «Нефтехимзащита» отремонтировала полы, покрыв их керамической плиткой, кооператив «Монолит» выполнил работы по строительству притвора.
Реконструкция была завершена в 2000 году, а 1 августа 2000 года архиепископ Самарский и Сызранский Сергий провёл великое освящение престола и всего храма по полному Архиерейскому чину.
Адрес: улица Горького, дом 19 (у площади Гореченкова).
