Voronezh Governorate
Schon gegen Ende des 19. Jahrhunderts hatte das bis in die 1920er Jahre zum Gouvernement Woronesch gehörende Dorf mehr Einwohner als viele Städte. 1939 erhielt Alexejewka den Status einer Siedlung städtischen Typs.