Храм Покрова Пресвятой Богородицы в станице Новоивановской был заложен 8 августа 1909 года. Освящение места строительства совершил священник Николай Парадиев. Проект храма разработан по образцу Богоявленской церкви на Гутуевском острове в Санкт-Петербурге, построенной в 1892-1899 годах в русском стиле архитектором Василием Косяковым. Наблюдение за строительством осуществлял кубанский архитектор Александр Косякин.
Строительство велось из высококачественного кирпича. В 1910 году началось сооружение куполов. В 1911 году выполнены внутренние штукатурные работы и побелка стен, изготовлен иконостас по утвержденному епархией проекту. Торжественное освящение храма во имя Святителя Николая Чудотворца состоялось 15 сентября 1912 года. Одновременно с храмом в станице была построена кирпичная школа.
В 1929 году храм был закрыт. Здание использовалось как зернохранилище колхоза «Россия». Решением Краснодарского крайисполкома № 63 от 29 января 1975 года храм признан памятником архитектуры местного значения. В 1980 году произошло частичное обрушение шатра северного придела.
В конце XX века начались восстановительные работы. В 2006 году проведены работы по воссозданию центрального купола, усилению несущих конструкций, реставрации витражей и крестов. 9 апреля 2007 года совершилось освящение Покровского храма. В 2008 году освящен правый придел Святителя Николая Чудотворца, начаты работы по восстановлению левого придела Новомучеников Российских.
В 2009 году завершены работы в северном приделе Новомучеников Российских, изготовлены иконостасы в северном и центральном приделах. В 2010 году продолжалась внутренняя реставрация, проведено благоустройство территории. В 2011 году выполнены работы по ремонту фасада и замене витражей. В 2012 году восстановлен резной иконостас центрального придела, установлены ворота и калитка по историческим эскизам.