Русская владельческая деревня Александровка была основана в 1812 году на границе Николаевского и Новоузенского уездов. В 1857 году в Казённой Маянге приобрели разобранный старый молитвенный дом, из материалов которого в том же году прихожане начали строить православную церковь в Александровке. Храм был деревянным, окрашенным и крытым тёсом, с колокольней и одним престолом во имя Рождества Христова, освящённым 10 декабря 1860 года священником Иоанном Левитским. Причт состоял из настоятеля, жившего в общественном доме, и причетника, которому предоставлялась квартира. В селе насчитывалось 89 дворов, 244 мужчины и 255 женщин, а неподалёку проходил Балаковский тракт.

До отмены крепостного права крестьяне принадлежали помещикам Рылеевым, которые в селе не жили. После реформы 1861 года крестьяне получили свободу и четвертной дарственный надел от помещиков Дарьи Николаевны Банковской и Петра Александровича Рылеева. Им было выделено 443 десятины 1929 саженей удобной земли, 32 десятины 525 саженей неудобной земли и 2 десятины 471 сажень леса. Село входило в Каменно-Сарминскую волость Николаевского уезда Самарской губернии. После образования в 1868 году деревни Новая Александровка, село стали называть Старой Александровкой.

По данным 1890 года, в селе было 34 домохозяйства, где проживали 76 мужчин и 91 женщина, из которых шесть мужчин и одна женщина умели читать и писать. Земля в наделе была суглинистым чернозёмом с глиной в подпочве. В селе работали два кабака и одно торгово-промышленное заведение. В 1897 году в Александровке было 50 дворов, 145 мужчин и столько же женщин. В 1898 году ветхая Христорождественская церковь была отреставрирована и реконструирована под руководством епархиального архитектора Т. Хилинского. Обновлённый храм вмещал до 250 богомольцев, имел сторожку из саманного кирпича и с середины 1900-х годов был приписан к Никольской церкви села Бобово и 3-му благочинническому округу Новоузенского уезда. По данным 1910 года, в Александровке было 42 домохозяйства, 103 мужчины и 99 женщин, работали церковь и приходская школа.

При Советской власти Александровка сначала вошла в Балаковский уезд, а затем в состав Ершовского района. Оказавшись в стороне от колхозных строек Заволжья, маленькое село ко второй половине XX века опустело и исчезло с карт Саратовской области.