Станица Староджерелиевская была основана в 1792–1793 годах переселенцами из Запорожья и первоначально называлась Джерелиевским куренем, что происходит от украинского слова "джерело", означающего "родник". Первоначально курень был расположен вблизи пограничной линии, но из-за частых набегов был перенесен на более безопасное место в 1808 году.
В 1839 году в станице была построена деревянная церковь во имя Архангела Михаила с приделом во имя святых Космы и Дамиана, которая была освящена в 1840 году. При храме имелась причтовая земля площадью 171 десятина. В составе причта числились два священника, диакон и два псаломщика. При храме действовали две церковные школы: мужская, открытая в 1889 году, и женская, располагавшаяся в здании, подаренном Екатеринодарским благотворительным обществом.
По воспоминаниям старожилов, церковь имела каменный фундамент высотой около 6 метров и высокую колокольню, достигающую 40 метров. В начале XX века храм продолжал функционировать, и в период с 1909 по 1915 годы здесь служили священники Михаил Попов, Андрей Нарыжняк, Дмитрий Верижский и Дмитрий Оголенко.
В 1937 году, в период антирелигиозной политики советского государства, Михаило-Архангельский храм был полностью разрушен. Местные власти привлекали жителей станицы к его сносу, демонстрируя борьбу с религией. На месте храма был разбит парк с увеселительными заведениями, а на территории бывшей церковной ограды установлен общественный туалет.
24 марта 1945 года, по просьбе верующих, решением Краснодарского крайисполкома была зарегистрирована религиозная община. Первоначально богослужения проводились в арендованном частном доме. 17 марта 1947 года вышло постановление Совета по делам Русской Православной Церкви при Совете Министров СССР об открытии молитвенного дома в станице Староджерелиевской. Однако 18 декабря 1963 года община была снята с регистрации, а молитвенный дом закрыт.
В 1992 году, благодаря усилиям верующих, Михаило-Архангельский храм был восстановлен на месте бывшей церковной сторожки, где ранее, в 1889 году, была открыта церковно-приходская школа. Над зданием сторожки был сооружен купол с крестом, внутри обустроен алтарь, и в этом же году возобновились богослужения.
В 2004 году в храм вернулась икона Покрова Божией Матери, ранее находившаяся в разрушенном храме и сохраненная одним из верующих. В сентябре 2024 года в храм были доставлены мощи и икона святых благоверных князей Петра и Февронии Муромских, к которым смогли приложиться учащиеся местных школ.
