Село Лабазы, расположенное на территории современного Курманаевского района, было основано в конце XVIII века. В 1839 году оно получило статус села, и на средства местных жителей была построена церковь во имя Михаила Архангела. Эта деревянная церковь, представлявшая собой четверик с небольшой трапезной и колокольней, располагалась на деревенской площади, где также находилась волостная управа. Церковь функционировала почти сто лет, но в 1930 году была закрыта, а её купола разрушены. Здание использовалось как склад, а позже его деревянный сруб разобрали, чтобы использовать материалы при строительстве райисполкома в селе Курманаевка. Фундамент бывшей церкви до сих пор можно увидеть возле спортивной площадки за сельской школой. В 2012 году рядом с этим местом установили поклонный крест и памятный камень.

Поскольку историческое место было застроено, 4 марта 2013 года освятили новое место для строительства церкви. 15 ноября 2013 года на этом месте установили поклонный крест и начали строительные работы по проекту архитекторов ННП «РОНА» из Оренбурга. В 2007 году верующим передали здание бывшей конторы местного лесхоза, где сейчас действует Молитвенный дом Михаила Архангела. Он расположен в нескольких сотнях метров от места возведения нового храма.