В списках населённых мест 1862 года Навоселовка (Кукуй) присутствует как казённая деревня. Местоположение показано как "при реке Судже." и "По правую сторону почтовой дороги из г. Суджи в г. Курск". Всего было 80 дворов, в которых значилось мужчин - 232, женщин - 230. Расстояние от уездного центра составляло 27 км.
Навоселовка (Кукуй)
деревня