Деревня Николаевка Шульгинского сельского Совета Мордовского района основана в 1805 году крепостными помещика Рахманова. В переписной книге ревизской сказки 1811 года имеется такая запись: «Новопоселенная деревня Николаевка, крестьяне помещика Алексея Степановича Рахманова, переведенные им из своей вотчины сельца Табалы, Тульской губернии, Епифановской округи, в 1805 году». В селе насчитывалось 36 домов, мужчин - 144 человека, в том числе Терентий Тимофеев, Данила Сысоев, Никита Прохоров, Тихон Алексеев, Нестор Фокин, Панфил Владимиров, Петр Антонов, Никифор Савельев, Мирон Спиридонов. 1
Затем Николаевка принадлежала Варваре Кайсаровой и называлось "село Никольское, Казьма тож". Помещица Варвара Яковлевна Кайсарова имела крепостных крестьян: мужского пола — 427, женского пола — 450 (95 домов).
Ныне деревня находится в 13 км от сельского Совета. 3
Приветствую! Я вырос в этой деревне, но таких фамилий, яко бы проживавших там жителей, отродясь не слыхал! Ни одной! Не могли же они внезапно все уехать. Да и про помещицу Кайсарову что-то ни то....У нас отродясь никогда не было 95 домов! В самый расцвет деревни, когда она растянулась в 2 раза больше по длине, от силы домов 45 было. Не понятно....На карте Менде 1862-го года, Николаевка вообще обозначена, как хутор Голодай.