Когда-то, а точнее - 250 лет назад, как нам рассказывает легенда, крестьяне из села Сергиевского Лебедянского уезда Тамбовской губернии переселились на эти земли. Основательницей села, как повествует легенда, была "ходок" Алёнка. Девушка дошла до этих мест, они ей приглянулись, и она позвала земляков последовать за ней, чтобы основать здесь новое поселение. Места тут действительно живописные, но сама Алёнка пожить здесь так и не успела - с ней расправился местный разбойник Кудеяр, которому она попалась на пути.К 250-летию села Новая Алёновка, из которого потом и образовался город Нововоронеж, местные жители решили установить памятник легендарной девушке-ходоку.