В 1901 году в посёлке Ртищево, который сейчас является городом, была построена деревянная церковь во имя святителя Николая. Средства на её строительство были собраны благодаря добровольным пожертвованиям.

22 июля 1911 года, в честь 50-летия отмены крепостного права, перед Царскими вратами Никольской церкви установили памятник Александру II. К 1912 году число прихожан достигло 2111 человек, а к приходу относилась деревня Лихачёвка. В штате церкви были священник, дьякон и псаломщик, а при храме действовала церковно-приходская двухклассная школа.

К 1930 году было принято несколько постановлений о закрытии Никольской церкви. 26 июня 1930 года на заседании Президиума Нижне-Волжского Краевого Исполкома Советов было решено закрыть церковь в Ртищево и передать её здание под клуб пионеров. Однако клуб так и не был создан, и в середине 1930-х годов здание церкви разобрали на стройматериалы.

В 2010 году была построена новая церковь. Средства на её возведение собрали в ходе семи благотворительных марафонов, проведённых в городе. 22 мая 2010 года, в день памяти святителя Николая, во время богослужения в храм была передана икона святителя, привезённая паломниками из Бари, где хранятся его мощи. 19 декабря 2010 года епископ Саратовский и Вольский Лонгин провёл чин великого освящения храма.