В списке населённых мест по сведениям 1862 года Новостройка (Грайворонка) присутствует как "слобода каз. и вл". Местонахождение показано как "при речке Грайворонке" и "По правую сторону транспортной дороги из г. Харькова в г. Сумы". Всего там было 204 дворов, и проживало мужчин - 602, женщин - 680. Уездный центр находился в 5 км.
Новостройка (Грайворонка)
слобода