L'église en pierre avec un autel à Podjom-Mikhailovka a été construite en 1822 grâce aux fonds des habitants locaux. Le clocher était également en pierre. L'autel a été consacré en l'honneur de l'archistratège Michel. L'architecture de l'église est de style néoclassique du début du XIXe siècle, et elle pouvait accueillir plus de mille personnes. Par décret du Saint-Synode du 4 mars 1885, un personnel a été établi : un prêtre, un diacre et un psalmiste.

En 1872, une école de district a ouvert dans la paroisse, et en 1883, une école d'alphabétisation. L'église avait une petite bibliothèque. Depuis 1827, des copies des livres de métriques et des registres spirituels étaient tenues. L'église a été fermée en 1934, après quoi le bâtiment a été utilisé comme entrepôt de grains.

En 1991, l'église a été restituée aux croyants, et peu après, des travaux de réparation et de restauration ont commencé, d'abord grâce aux fonds de l'administration diocésaine, puis grâce à des bienfaiteurs. En 2004, le toit sous le dôme a été rénové et un trou pour la chaufferie a été creusé. En 2005, le porche de l'église a été recouvert de tôle, la construction de la chaufferie a commencé et le gaz a été amené.

En 2007, un dôme monolithique a été installé pour le plafond du tambour, la restauration des murs en pierre et du plafond du clocher a été réalisée, et la restauration des murs en brique et des corniches a commencé. Le toit a été entièrement rénové et le clocher a été restauré. En 2009, des dômes pour l'église et le clocher ont été fabriqués. Les travaux dans le chœur se sont poursuivis : l'ancien ambon a été démonté et la construction d'un nouveau a commencé, un chemin a été réalisé autour de l'église et le porche. En 2010, des portes ont été installées à l'intérieur de l'église, le montage du chauffage a commencé, et des travaux préparatoires ont été effectués pour connecter le gaz à la chaufferie.