В статистических списках населённых мест от 1862 года Николаевка (Медведевка) показывается как "хутор вл". Расположение представлено как "при реке Дубне." и "По левую сторону проселочной дороги идещей из г. Старого Оскола в г. Новооскольский уезд". На тот момент там было 48 дворов, где значилось мужчин - 236, женщин - 241. Уездный центр находился в 24 км.
Николаевка (Медведевка)
хутор