Первоначально здание было деревянным, покрытым тесом, без колокольни.В период с 1864 по 1867 годы, на средства Кубанского казачьего войска и пожертвования прихожан, была возведена новая деревянная церковь на каменном фундаменте с аналогичной колокольней.Церковь была окрашена снаружи белой масляной краской, крыша – зеленой.Престол освящен в 1868 году.
До революции в храме служили священники Петр Акинфиев и Николай Федоров. В 1930-е годы Михайло-Архангельская церковь в станице Тенгинской была закрыта и разрушена. Во время немецкой оккупации православный приход в станице Тенгинской возобновил свою деятельность. В молитвенном доме служил священник Виктор Иванов.