В списках населённых мест по сведениям 1862 года Николаевка показывается как владельческая деревня при речке Еремше по левую сторону почтового тракта из г. Кадома в г. Темников. Всего числилось дворов - 10, в которых значилось мужчин - 68, женщин - 77. Центр уезда располагался в 63 км.
На данный момент Николаевка входит в Ермишинский район Рязанской области. 4