Село Новоалександровка Бузулукского района, а в старые времена казачий хутор, еще называли форпостом Бузулукской крепости. Название свое получила в честь Александра l — Победителя, который проезжал мимо села в 1824 году.
После 1917 года слово «Царская» было заменено на «Новая».
На 1 января 2002 года в селе проживало 1393 человека ( 451 двор).