Неподалік села знаходяться залишки палацу родини Фальц-Фейнів.
До 1931 року село відносили до «Качкарівського району» (такий район ліквідовано 1931 року, більша його частина відійшла до розташованого південніше Бериславського району), Новоолександрівка перейшла до розташованого на північ Нововоронцовського району.