В списках населённых мест по сведениям 1862 года Новая Таволжанка присутствует как владельческое село. Местонахождение показано как "при реке Северном Донце" и "По левую сторону большой дороги из г. Белгорода в г. Волчанск". Тогда там было 186 дворов, и проживало мужчин - 517, женщин - 504. От центра уезда 38 км.
Новая Таволжанка
село