Каменная церковь с одним престолом в Подъем-Михайловке была возведена в 1822 году на средства местных жителей. Колокольня также была каменной. Престол освятили в честь Архистратига Михаила. Архитектура церкви выполнена в стиле классицизма начала XIX века, и она могла вместить более тысячи человек. Указом Священного Синода от 4 марта 1885 года был установлен штат: священник, диакон и псаломщик.

В 1872 году в приходе открылось земское училище, а в 1883 году, церковная школа грамоты. В храме была небольшая библиотека. С 1827 года велись копии метрических книг и духовных росписей. Церковь закрыли в 1934 году, после чего здание использовалось как склад для зерна.

В 1991 году церковь была возвращена верующим, и вскоре начались ремонтно-восстановительные работы, сначала на средства епархиального управления, а затем благодаря благотворителям. В 2004 году была обновлена крыша под куполом и выкопан котлован для котельной. В 2005 году притвор церкви покрыли кровельным железом, началось строительство котельной и был проведен газ.

В 2007 году установили куполообразный монолит перекрытия свода барабана, провели реставрацию каменных стен и свода колокольни, а также начали восстановление кирпичных стен и карнизов. Крыша была полностью обновлена, и колокольня восстановлена. В 2009 году изготовили купола для храма и колокольни. Продолжались работы в алтаре: был разобран старый амвон и начато строительство нового, выполнена отмостка вокруг храма и паперть. В 2010 году внутри храма вставили двери, начался монтаж отопления, и проводились подготовительные работы для подключения газа к котельной.