Первый деревянный храм в селе Ссёлки был возведен в 1692 году и освящен во имя Архистратига Божия Михаила. В 1834 году здание было расширено, приобретя крестообразную форму, а в 1866 году к нему пристроена четырёхъярусная колокольня. К 1872 году, в связи с ветхостью строения, храм был вновь перестроен из дерева.
В 1895 году жители села обратились в Тамбовскую духовную консисторию с просьбой о строительстве каменного храма взамен деревянного. Строительство началось в сентябре того же года под руководством настоятеля храма протоиерея Петра Орлова и продолжалось десять лет. В 1905 году новый каменный храм был завершен и открыт для богослужений.
Архитектурно здание представляет собой прямоугольный в плане основной объём с тремя апсидами, увенчанный 16-гранным световым барабаном. К нему примыкает прямоугольная трапезная и четырёхъярусная колокольня с двумя притворами. Фасады украшены сдвоенными трёхчетвертными колоннами, оконные проёмы имеют полуциркульное завершение, декорированы полуколонками и архивольтами. Карнизы украшены поясом из ложных машикулей, а световой барабан перекрыт 16-гранным куполом с малым барабаном и луковичной главкой.
После Октябрьской революции, в 1918 году, храм был закрыт. В 1922 году, в ходе кампании по изъятию церковных ценностей, из храма была конфискована серебряная утварь, а колокола сброшены. Здание использовалось в различных хозяйственных целях, что привело к его постепенному разрушению.
В марте 1990 года начались работы по восстановлению храма, и в 1991 году он был вновь открыт для богослужений. С тех пор продолжаются реставрационные работы, направленные на восстановление первоначального облика здания и его архитектурных особенностей.
