La aldea rusa de propietarios Alexandrovka fue fundada en 1812 en la frontera de los distritos de Nikolaev y Novo-Uzen. En 1857, en Kazennaya Mayanga, se adquirió una antigua casa de oración desmantelada, con los materiales de la cual los feligreses comenzaron a construir una iglesia ortodoxa en Alexandrovka ese mismo año. El templo era de madera, pintado y cubierto con tablones, con un campanario y un altar en nombre de la Natividad de Cristo, consagrado el 10 de diciembre de 1860 por el sacerdote Ioann Levit. El clero consistía en un rector que vivía en una casa comunal y un asistente que tenía un apartamento. En la aldea había 89 hogares, 244 hombres y 255 mujeres, y cerca pasaba la carretera Balakovsky.

Hasta la abolición de la servidumbre, los campesinos pertenecían a los terratenientes Ryleev, quienes no vivían en la aldea. Después de la reforma de 1861, los campesinos obtuvieron libertad y un lote de donación de los terratenientes Darya Nikolaevna Bankovskaya y Petr Alexandrovich Ryleev. Se les asignaron 443 desiatinas y 1929 sajas de tierra cultivable, 32 desiatinas y 525 sajas de tierra no cultivable y 2 desiatinas y 471 saja de bosque. La aldea formaba parte del volost de Kamennaya-Sarminskaya en el distrito de Nikolaev de la provincia de Samara. Después de la formación de la aldea Nueva Alexandrovka en 1868, la aldea comenzó a ser llamada Vieja Alexandrovka.

Según datos de 1890, había 34 hogares en la aldea, donde vivían 76 hombres y 91 mujeres, de los cuales seis hombres y una mujer sabían leer y escribir. La tierra en el lote era un chernozem arcilloso con arcilla en el subsuelo. En la aldea funcionaban dos tabernas y un establecimiento comercial e industrial. En 1897, en Alexandrovka había 50 hogares, 145 hombres y tantas mujeres. En 1898, la vieja iglesia de la Natividad de Cristo fue restaurada y reconstruida bajo la dirección del arquitecto diocesano T. Khilinsky. El templo renovado podía albergar hasta 250 fieles, tenía una caseta de guardia de ladrillo de adobe y desde mediados de la década de 1900 estaba adscrito a la iglesia de Nikolskaya de la aldea Bobovo y al tercer distrito de beneficencia del distrito de Novo-Uzen. Según datos de 1910, en Alexandrovka había 42 hogares, 103 hombres y 99 mujeres, y funcionaban la iglesia y la escuela parroquial.

Durante el poder soviético, Alexandrovka primero formó parte del distrito de Balakovsky y luego del distrito de Ershov. Al quedar al margen de las construcciones colectivas de Zavolzhye, la pequeña aldea se despobló para la segunda mitad del siglo XX y desapareció de los mapas de la región de Saratov.