Деревня Николаевка (Рудневка) упоминается в епархиальных сведениях 1911 года по церковному приходу села Арапова ныне Красносвободное Тамбовского района (30 дворов, мужчин - 95, женщин - 103).
В 1932 году - 273 жителя.
Находилась в 2,5 верстах от храма. 2