В государственном архиве Ставропольского края хранится дело № 2742, датированное 30 декабря 1861 года, в котором собраны материалы о строительстве церкви в селе Дивном Петровской волости. В приговоре сельского схода от 12 ноября 1861 года жители Дивного обратились в Ставропольскую палату государственного имущества с просьбой разрешить строительство церкви во имя Архистратига Михаила, аналогичной храму в селе Благодатном. Они обязались финансировать строительство, выделить землю, построить дома для священника и дьячка, так как молельный дом стал ветхим. В документе указаны инициаторы строительства: Павел Бобров, Иван Бобышев, Денис Реус и другие. Всего в списке 30 человек, большинство из которых неграмотные крестьяне, поэтому документ подписал сельский писарь Песоцкий. При составлении приговора присутствовал сельский староста Тимофей Харин, а документ был заверен печатью волостного головы.

19 марта 1862 года на повторном сельском сходе сообщили, что на строительство церкви собрано 3500 рублей серебром, а остальные средства будут собраны в процессе строительства. Попечитель строительства Савва Крутояров и его помощник Пимон Шеховцов в феврале 1863 года обратились в палату госимущества с просьбой ускорить строительство деревянной церкви на каменном фундаменте. Для этого требовалось прислать архитектора для утверждения плана. Из-за неграмотности Крутоярова документ подписал дворянин Закрежевский. К тому времени уже были завезены стройматериалы.

25 ноября 1863 года проект плана церкви был согласован с епископом Феофилактом. Благочинный священник Яков Воскресенский 10 июля 1865 года сообщил, что строительство завершено. Акт освидетельствования от 4 августа 1866 года подтвердил, что здание построено качественно и подлежит освящению. Подписи под актом поставили окружной начальник Иноземцев, гражданский инженер Гедринин и другие. Из-за неграмотности староста Никифор Андрющенко приложил печать, а за Савву Крутоярова расписался писарь Дмитрий Порохнин. Акт был утвержден 28 апреля 1867 года. Строительство церкви обошлось в 23 тысячи рублей, а на иконостас потратили 6 тысяч рублей.

Церковь обслуживали священник, дьяк и псаломщик. Настоятель жил в хорошем здании, дьяк при церковно-приходской школе, а псаломщик получал 30 рублей на жилье. В церковной сторожке находилась женская школа, а мужская в отдельном здании. Церкви принадлежало 99 десятин земли. К началу 20 века церковь обветшала и в 1901 году был объявлен конкурс на ремонт. В ходе ремонта обновили крышу, стены и иконостас. Церковь функционировала до 1918 года, когда сгорела из-за неосторожного обращения с огнем.

В 1904 году в Дивном построили новый каменный храм, вложив 80 тысяч рублей, а на иконостас потратили 30 тысяч. Троицкая церковь стала одной из крупнейших в регионе. В 1905 году на сельском сходе определили стоимость обрядов: венчание стоило 5 рублей, отпевание и крещение, 50 копеек. Настоятели пользовались уважением.

В 1931-1932 годах началась кампания против церкви, кладбище было срыто, а Троицкая церковь закрыта и разрушена. В 1942 году немцы разрешили службы в сторожке бывшей церкви. В 1964 году власти закрыли церковь, предложив верующим перебраться на окраину. В 1999 году здание Покровской церкви передали центру социального обслуживания, а строительство нового храма продолжается более 10 лет. В октябре 2010 года новый храм был освящен.