Село Саюкино, ранее известное как Михайловское, упоминается в документах XVIII века. В 1774 году в селе была построена деревянная церковь, освящённая в честь Архангела Михаила. По данным «Списка духовенства Тамбовской епархии на 1876 год», церковь имела два придела: во имя Скорбященской Божией Матери и Святителя Николая. Настоятелем в то время был священник Кирей Захаров Хмельницкий, рукоположённый в 1830 году. Церковным старостой с 1871 года числился государственный крестьянин Кортавых.
К началу XX века деревянная церковь обветшала, и в 1911 году началось строительство новой каменной трёхпрестольной тёплой церкви на средства прихожан. Главный престол был освящён в честь Архангела Михаила, приделы — в честь Скорбященской Божией Матери и Святителя Николая.
В советский период храм был закрыт, здание использовалось не по назначению. В 1990-х годах началось восстановление храма, были проведены ремонтно-реставрационные работы, восстановлены купола и колокольня. В настоящее время храм действует, в нём регулярно совершаются богослужения.
Архитектурно храм представляет собой трёхпрестольную каменную церковь с центральным куполом и колокольней. Внутреннее убранство храма включает иконостас и настенные росписи, выполненные в традициях русского православного искусства.