Le village d'Arkhangel'skoye a été fondé par des colons du district de Belgorod et a reçu son nom grâce à l'église en bois de l'Archange Michel, construite en 1778. La date exacte de la construction de l'église en pierre est inconnue, mais on suppose qu'elle a eu lieu à la fin du XIXe ou au début du XXe siècle.

Pendant la guerre, l'église a été gravement endommagée par des bombardements, après quoi les services religieux y ont cessé, et le bâtiment a été utilisé comme moulin et entrepôts. Les fresques murales intérieures ont partiellement survécu.

Après restauration, l'église a été consacrée par l'archevêque de Belgorod et de Stary Oskol, Jean, le 10 octobre 2010.