Fondée dans la seconde moitié du XVIIIe siècle, le village russe orthodoxe de propriétaires s'appelait à l'origine Andreyevka, en l'honneur du seigneur. Il était également connu sous le nom d'Elkhovskaya, d'après la source Elkhovy, qui était populaire parmi les habitants. Le village faisait partie du district de Tverdilov et appartenait à la paroisse de Pokrov. En 1847, les habitants ont construit une église en bois avec un clocher en l'honneur de l'archange Michel. Après l'abolition du servage en 1861, avec l'aide du zemstvo, un bâtiment en pierre d'école orthodoxe a été érigé dans le village, et il a obtenu le statut de village. L'église a existé moins de cent ans et a été fermée en 1930. Les dômes ont été enlevés, le clocher a été détruit, et le bâtiment a été utilisé comme entrepôt pour les produits agricoles et l'inventaire, jusqu'à ce qu'il soit démoli pour des matériaux de construction.

En 2000, un croix commémorative a été installée à l'emplacement de l'église perdue dans le village d'Elkhovka. La paroisse orthodoxe de l'église de l'archange Michel a été rétablie dans le village d'Elkhovka, dans le district de Buzuluk, le 18 novembre 2015. Lors d'une réunion des habitants, il a été décidé de concevoir et de construire une nouvelle église dans le village d'Elkhovka.