Хохол-Тростянка — одно из древнейших сёл Острогожского района. Предполагается, что оно ведет свой счет с момента основания самого города Острогожска — с 1652 года. В документах того периода говорится, что на речке Тростянке, были «черкасские огороды», то есть огороды жителей Острогожска. Все больше семей селилось в этом месте и по документам 1680 года здесь уже значилось большие 20 дворов. В 1795 году в селе жило 2229 человек, в 1859 году — 2707 человек.