Le 14 octobre 2005, jour de la célébration de la Protection de la Sainte Vierge, une nouvelle église de l'archange Michel a été consacrée à Maloarkhangelsk, dont la construction a commencé en 1999.

Il est connu que le village d'Arkhangelsk, devenu ville de district et renommé Maloarkhangelsk en 1778, a reçu son nom grâce à l'église en bois de l'archange Michel. Le destin ultérieur de cette église est inconnu, elle a probablement brûlé, car en 1847, seules deux églises sont mentionnées : la cathédrale et l'église de la Rencontre.

Dans les documents de la période soviétique concernant la lutte contre la religion à Maloarkhangelsk, la fermeture et la destruction de trois églises sont enregistrées : l'église de la Rencontre, l'église de la Résurrection et la cathédrale de l'Ascension. Il n'y a pas de mentions de l'église de l'archange Michel.

L'église moderne est devenue l'une des principales attractions de la ville grâce à l'initiative des habitants locaux. Dans les années 1990, l'évêché d'Orlovsko-Liven a envoyé dans la ville le prêtre père Vassili, qui célébrait des services dans un bâtiment d'usine de briques.

En 1997, lors d'une assemblée municipale, il a été décidé de construire une église, et un emplacement près du parc municipal a été choisi. La construction a été réalisée grâce aux dons de particuliers, d'organisations et des autorités, avec un soutien significatif des exploitations locales et de l'administration du district.

La construction a été achevée en 2005. En mai 2009, Maloarkhangelsk est devenu le centre de la célébration des Journées de l'écriture et de la culture slaves dans la région d'Orlov. Après la liturgie et la procession, une partie officielle a eu lieu, où l'évêque d'Orlov et de Liven, Jérôme, a remis des récompenses patriarcales. Pour leur contribution à la construction de l'église de l'archange Michel, des personnalités connues de la région ont été décorées d'ordres de l'Église orthodoxe russe. L'ordre de saint Serge de Radonège de IIIe classe a été décerné au chef de l'administration du district, Oleg Révyakin. L'ordre de la sainte princesse égale aux apôtres Olga de IIIe classe a été remis à la directrice Nina Kononova. L'ordre du saint prince bienheureux Daniel de Moscou de IIIe classe a été décerné aux directeurs généraux Viktor Esipov, Solis Karakotov et Anatoly Butorin.