Русская владельческая деревня Александровка, была основана в 1812 году на границе Николаевского и Новоузенского уездов. В 1857 году в Казённой Маянге был куплен разобранный старый молитвенный дом. Из этих стройматериалов в том же году тщанием прихожан в Александровке начали строить православную церковь. Окрашенный и крытый тёсом холодный деревянный храм имел колокольню и один престол во имя Рождества Христова, освящённый 10 декабря 1860 года священником Иоанном Левитским. Причт состоял из настоятеля, проживавшего в общественном доме, и причетника, которому полагалась квартира. В селе в это время насчитывалось 89 дворов, 244 мужчины и 255 женщин, неподалёку проходил Балаковский тракт.
До отмены крепостного права крестьяне принадлежали помещикам Рылеевым, которые в селе не проживали. После реформы 1861 года александровские крестьяне вышли на волю на четвертной дарственный надел от помещиков Дарьи Николаевны Банковской и Петра Александровича Рылеева и получили 443 десятины 1929 саженей удобной земли, 32 десятины 525 саженей неудобной земли и 2 десятины 471 сажень леса6. Административно село входило в Каменно-Сарминскую волость Николаевского уезда Самарской губернии. После образования в 1868 году деревни Новая Александровка той же волости село начали также называть Старой Александровкой.
По статистическим данным 1890 года в селе в 34 домохозяйствах проживали 76 мужчин и 91 женщина, среди которых грамоту знали шесть мужчин и одна женщина. В наделе преобладал суглинистый чернозём с глиной в подпочве. В селе работали два кабака и одно торгово-промышленное заведение. В 1897 году в Александровке насчитывалось 50 дворов, 145 мужчин и столько же женщин. В 1898 году ветхая Христорождественская церковь была отреставрирована и реконструирована под руководством епархиального архитектора Т. Хилинского. Обновлённый храм вмещал до 250 богомольцев, имел сторожку из саманного кирпича и с середины 1900-х годов был приписан к Никольской церкви села Бобово и 3-му благочинническому округу Новоузенского уезда. По данным 1910 года, в Александровке насчитывалось 42 домохозяйства, 103 мужчины и 99 женщин, работали церковь и приходская школа.
При Советской власти Александровка сначала вошла в Балаковский уезд, а затем в состав Ершовского района. Оказавшись в стороне от колхозных строек Заволжья, маленькое село ко второй половине XX века опустело и исчезло с карт Саратовской области.
