Новомихайловка – село в Мамлютском районе – основана в 1895 году. С 1899 года до эпохи гонений на Православие здесь существовала церковь. Возрождение приходской жизни в селе началось в 90-х годах прошлого столетия. Начало возведению типового храма во имя Архистратига Михаила было положено в 2008 году по инициативе и трудами предпринимателя Геннадия Щеголева и его сыновей – Вячеслава и Олега.
