Основание Храма
1753 год - основание деревянной церкви во имя Николая Чудотворца.
1837 год - начало строительства кирпичной церкви.
1847 год - кирпичный храм во имя Николая Чудотворца был построен в пригородном селе Терновка.
11 ноября 1847 года - освящение левого придела во имя мученицы Параскевы, нареченной Пятница.
15 октября 1850 года - освящение главного престола во имя святителя Николая, архиепископа Мирликийского.
10 мая 1864 года - освящение правого придела в честь святителя Тихона Задонского.
1933 год - закрытие Храма, размещение в нем склада. Завершение храма и колокольня были сломаны. С 1934 г. здесь находился сельский клуб, а с 50-х гг. – кинотеатр «Сура». В мае 1978 г. село Терновка вошло в городскую черту.
1995 год - кинотеатр был закрыт, в храм вернулись прихожане, в июне сюда назначили настоятеля. Пришлось провести большие восстановительные работы: за несколько недель разобрали советские перегородки, заново оштукатурили храм изнутри, установили иконостас. 30 сентября 1995 г. первый настоятель храма в новейшей истории, священник Александр Трофимов, освятил его малым чином и совершил первую литургию. А первую архиерейскую службу возглавил архиепископ Серафим (Тихонов) 10 ноября того же года — на один из престольных праздников храма, в день памяти великомученицы Параскевы Пятницы.
1996 год - по проекту архитектора Александра Попова соорудили новый купол Зимой 1996-1997 гг. Никольский храм обложили красным лицевым кирпичом, весной 1997 г. закончили строительство церковной ограды. Большую помощь оказали благотворители: Владимир Григорьевич Потапов, Иван Михайлович Куликов, а позже — Виктор Александрович Лазуткин.
2004 год - роспись алтаря священными изображениями.
2005 год - установка нового иконостаса.
8 июня 2014 года (День Святой Троицы) - настоятель нашего Храма протоиерей Александр Филиппов освятил строящуюся колокольню и на ней зазвучали колокола, перенесенные накануне из старой звонницы.
18 июня 2014 года - митрополит Пензенский и Нижнеломовский Серафим освятил крест, венчающий восстановленную колокольню.
18 сентября 2016 года - в нашем храме состоялось торжественное открытие нового здания воскресно-приходской школы.
18 февраля 2017г. - митрополит Пензенский и Нижнеломовский Серафим освятил новые колокола для нашего храма, которые были приобретены на пожертвования благотворителей Анохина Владимира Дмитриевича и Яблочко Сергея Викторовича.
21 февраля 2018 года - митрополит Пензенский и Нижнеломовский Серафим совершил чин освящения креста и купола для нашего храма.
22 февраля 2018 года - освященный накануне крест был установлен на купол храма.