Первые упоминания о Покровской церкви селения Кагальник относятся к 1750 году.

Деревянная покровская церковь построена 12 июля - 24 ноября 1782 года года. 16 февраля 1783 года протоиерей Иоанн Андреев освятил церковь. В мае 1789 года церковь сгорела. В том же году построена часовня.

31 мая - июль 1790 года построена новая деревянная Покровская церковь на средства купца второй гильдии и бургомистра Ростова-на-Дону Ивана Тимофеевича Назарова. 15 февраля 1791 года церковь освятил Таганрогский протоиерей Стефан Разорецкий. Церковь простояла до постройки каменной.

В 1842 году построена каменная трёхпрестольная церковь. Второй престол в честь святителя Николая, архиепископа Мир Ликийских, Чудотворца на хорах церкви, третий престол в честь святителя Тихона Задонского.

В 1938 году церковь закрыли. Здание храма разобрано на кирпич из которого построили клуб Рыбколхоза.

С ноября 1942 года богослужения совершались в помещении клуба Рыбколхоза. К 1944 году помещение было полностью оборудовано как храм и освящено епископом.

В июне 1944 года Азовский райисполком принудил общину покинуть здание бывшего клуба. 17 сентября 1944 года подписан договор об аренде двухэтажного кирпичного дома бывшей караулки Покровской церкви. 24 ноября 1944 года Покровский молитвенный дом зарегистрирован.

С 1978 года по 1988 год Покровский молитвенный дом капитально отремонтирован и частично достроен благодаря трудам протоиерея Василия Загребы.

С 2003 по 2006 год обустраивается храм. В 2004 году построена колокольня, освящена в 2005 году.