В списке населённых мест по сведениям 1859 года Верхняя Грайворонка значится как казённое село. Расположение представлено как "при речке Граворонке (Грайворонке)" и "По левую сторону Муравского шляха". Всего числилось 140 дворов, в которых проживало мужчин - 840, женщин - 930. Уездный центр располагался в 68 км.
Верхняя Грайворонка
село