Храм во имя Николая Чудотворца в пригородном селе Терновка был построен в 1847 году, и в том же году состоялось освящение левого придела во имя мученицы Параскевы. В 1350 году освящен главный престол, а в 1864 году правый придел в честь святителя Тихона Задонского. Приделы во имя Параскевы Пятницы (слева) и Тихона Задонского (справа).

В 1933 году храм закрыли, разместив в нем вначале склад, а затем кинотеатр «Сура». Завершение храма и колокольня были сломаны/В

В 1995 году здание церкви вернули верующим, и началось восстановление храма. В 1998 году восстановили купол, а также соорудили ограду. В 2004 году расписали алтарь священными изображениями, а в следующем году установили новый иконостас.

Информация с диска «Православные храмы земли Пензенской»
предоставлена автором Дворжанским Александром,
дополнительные справки по email dvorzhanskiy@mail.ru