Деревня Никольевка впервые упоминается в документах ревизской сказки 1858 года. Была заселена государственными крестьянами (ранее экономическими), вероятно выселившимися из села Липовки, ныне Пичаевского района) в конце 30 годов XIX века. Их числилось: 360 человек мужского пола и 367 — женского пола. Проживали они в 108 домах. Деревня входила в то время в Пичаевскую волость (ныне Жердевский район). В числе крестьян проживали: Холодков Яков, Степанов Тимофей, Попов Степан, Скакалин Михаил, Хомяков Мануил, Никулин Ульян, Каширин Денис, Муравлев Финоген, Митрофанов Филат, Борисов Матвей. 3
Деревня входила в состав Григорьевского сельского совета до его упразднения в 2014 году. На некоторых картах обозначена как Николаевка. 4
