Николаевка - русск., село в Старошайговском районе. Находится на реке Рудня. В "Списке населенных мест Пензенской губернии" (1869) Николаевка - село казенное из 140 дворов Инсарского уезда. В актовом документе 1713 года сообщается: "В селе Никольском, Сучки тож, 50 дворов" (32, 60). В ХVII - ХVIII веках вновь возникавшие населенные пункты назывались выставками, выползовками, станами, сучками. Название Сучки указывает, что населенный пункт основан переселенцами из соседнего села (деревни). В ХIХ веке церковное название Никольское переосмыслено в Николаевку.

НИКОЛАЕВКА (Никольское, Сучки), село, Старошайговский район, до революции Инсарский уезд Пензенской губернии. Население русское. Село возникло в конце XVII века, в 1713 году в селе Сучки уже значилось 50 дворов и уже тогда упоминалось церковное название – Никольское. Следовательно, храм во имя святителя Николая, архиепископа Мирликийского, уже имелся. В XIX веке церковное название переосмыслилось в новое имя села – Николаевка. В начале ХХ века население исчислялось в 1850 душ, то есть село считалось крупным. Последний храм, тоже деревянный, строился в 1858 году; летняя церковь была освящена в честь Пресвятой Троицы, зимняя, придельная – во имя святителя Николая Чудотворца. В советское время храм пошел на слом. Приход не восстановлен по причине значительного сокращения населения.

Литература: Церкви, причты и приходы Пензенской епархии. – Пенза, 1896, с. 57;  Пензенская епархия: Историко-статистическое описание. – Пенза, 1907, с. 118.