Николаевка, село Терновского района, расположено в 25 километрах к западу от села Терновка.

Возникло в самом начале XIX века (около 1805 года). Населили его крестьяне, перешедшие сюда из Моршанского уезда. До того они жили в деревне, которая называлась также Николаевкой. Эта деревня целиком была переселена на новое место.

Посёлку на реке Большая Елань сначала было дано название Новая Николаевка. Потом утвердилось его нынешнее имя в память о прежнем месте жительства под Моршанском. На новое место сразу было переселено, видимо, около сотни дворов и не менее 600 человек государственных крестьян.