Храм Святого Архистратига Михаила станицы Фонталовской построен известным Кубанским зодчим – Василием Филипповым
Василий Филиппов прибыл из Краснодара в станицу Фонталовскую по приглашению казаков для постройки церкви. Разрешение на строительство храма было дано 11 июня 1884 года по проекту, утвержденным строительным отделением Кубанского областного правления. Стоимость проекта исчислена в 11000 рублей.
В 1887 году тщанием прихожан был построен храм и в том же году 12 ноября освящен. В 1899 году храм был значительно расширен. На сегодняшний день – это единственное каменное здание в станице, сохранившееся с XIX столетия.
В 30-х годах XX века церковь была закрыта, приход разорен, здание перепрофилировано под другие нужды.
Во время немецкой оккупации его пытались взорвать, но по промыслу Божиему стены устояли. В непосредственной близости от храмам находится братская могила, в которой покоятся останки около 3000 воинов-освободителей Таманского полуострова, в братской могиле покоится прах Героя Советского Союза Владимира Ильича Давыдова.
В наши дни в храме вновь совершается полный круг Богослужения.
В настоящее время в храме настоятелем стал отец Климент. Благодаря его усилиям в храме идет строительство колокольни, приобретены колокола, выросло число прихожан.