Храм в селе Первая Михайловка был построен в 1853 году на средства Марии Андреевны Смирной, вдовы бывшего воронежского вице-губернатора Николая Фёдоровича Смирного. Строительство велось около десяти лет, храм был возведён из красного кирпича в формах эклектики с элементами русского стиля. Основание храма имеет крестообразную форму, высота составляет 27 метров, колокольня трёхъярусная, высотой 32 метра.
По документам Воронежской епархии середины 1880-х годов, храм имел один причт, 33 десятины земли и 900 прихожан. К церкви были приписаны хутора Никольский, Марьин и Ивановский, а также Архангельская церковь в селе Мосоловке. На 1899 год в штате храма числились священник Пётр Лукич Корыстин и псаломщик Владимир Михайлович Черневецкий.
В 1930-е годы храм был закрыт советскими властями, здание использовалось как зернохранилище. Возвращение храма Воронежской епархии произошло в 1992 году. В 1994 году была проведена реставрация под руководством архимандрита Парфения (Шалатонова), после чего в храме возобновились богослужения.
Престольный праздник храма - день памяти блаженного Андрея, Христа ради юродивого (15 октября). В храме находятся почитаемые святыни: Распятие и икона «Успение Пресвятой Богородицы». В селе также находится могила почитаемого старца схиигумена Митрофана (Мякинина), исповедника веры XX века.