The Russian landowner village of Alexandrovka was founded in 1812 on the border of the Nikolaevsky and Novo-Uzensky districts. In 1857, an old prayer house was purchased in the state-owned Mayanga, from which the parishioners began to build an Orthodox church in Alexandrovka that same year. The church was wooden, painted, and covered with shingles, featuring a bell tower and a single altar in the name of the Nativity of Christ, consecrated on December 10, 1860, by priest Ioann Levitsky. The clergy consisted of a rector living in a communal house and a deacon who was provided with accommodation. The village had 89 households, 244 men, and 255 women, and the Balakovsky tract ran nearby.

Before the abolition of serfdom, the peasants belonged to the Ryleev landowners, who did not live in the village. After the 1861 reform, the peasants gained freedom and a quarter of a land grant from landowners Darya Nikolaevna Bankovskaya and Pyotr Alexandrovich Ryleev. They were allocated 443 desyatinas and 1929 sazhen of arable land, 32 desyatinas and 525 sazhen of non-arable land, and 2 desyatinas and 471 sazhen of forest. The village was part of the Kamennosarminskaya volost of the Nikolaevsky district of the Samara province. After the formation of the village of New Alexandrovka in 1868, the village began to be referred to as Old Alexandrovka.

According to data from 1890, there were 34 households in the village, with 76 men and 91 women, of whom six men and one woman could read and write. The land in the allotment was clayey black soil with clay in the subsoil. The village had two taverns and one commercial establishment. In 1897, Alexandrovka had 50 households, 145 men, and the same number of women. In 1898, the dilapidated Nativity church was restored and reconstructed under the guidance of diocesan architect T. Khilinsky. The updated church could accommodate up to 250 worshippers, had a watchman's lodge made of adobe bricks, and from the mid-1900s was affiliated with the Nikolskaya church of the village of Bobovo and the 3rd deanery of the Novo-Uzensky district. According to data from 1910, Alexandrovka had 42 households, 103 men, and 99 women, with a church and parish school operating.

During Soviet rule, Alexandrovka first became part of the Balakovsky district and later the Ershovsky district. Being sidelined from the collective farm constructions of the Volga region, the small village became deserted by the second half of the 20th century and disappeared from the maps of the Saratov region.