В статистических списках населённых мест от 1859 года Николаевка (Колтовая) значится как владельческая деревня (Чернавская волость). Местоположение показано как "при ручье" и "По правую сторону Михайловской дороге, от Данковского тракта". Всего тогда там располагалось 9 дворов, и значилось мужчин - 33, женщин - 35. Уездный центр находился в 36 км.
Николаевка (Колтовая)
деревня