По свидетельству старожилов до революции в п. Небуг было две церкви: одна за большой дорогой, другая в виде часовни в центре. После революции в часовне открыли избу – читальню со сценой для концертов. В храме «за дорогой священник был сожжен вместе с детьми.
В 1990-91 гг. возник вопрос об открытии прихода и строительстве храма. От лица жителей п. Небуг в администрацию района было направлено обращение с просьбой выделить земельный участок для строительства православного храма в честь свт. Николая Чудотворца.
В 1994 г. в администрации рассматривался вопрос о выделении земельного участка под строительство храма рядом с кладбищем. Также было дано разрешение на производство проектно – изыскательских работ. Но по причине разрастания кладбища начать строительство не представлялось возможным.
18 февраля 1997 г. в администрацию района было направлено очередное письмо с просьбой выделить место для строительства храма справа от автодороги Джубга – Сочи, (перед въездом в Небуг), с целью восстановить историческую справедливость, так как по свидетельству старожилов до революции на этом месте находился храм.
В марте 1998 г. по благословению епископа Майкопского и Армавирского Филарета в п. Небуг прибыл священник с целью открытия прихода и строительства храма. Вскоре появился вагончик, в котором начали совершать богослужения.
7 июля 1999 г. для строительства храмового комплекса с детским приютом приходу в честь иконы Божьей Матери «Умягчение злых сердец» в п. Небуг был предоставлен земельный участок, на котором вскоре был построен храм.
В настоящее время идет завершение строительных работ и введение в эксплуатацию здания детского дома. По благословению митрополита Исидора достигнуто соглашение с Туапсинским морским кадетским корпусом по созданию при приходе прокадетского корпуса с начальной школой (1 - 4 классы).