Станица Натухаевская основана в 1862 году. В конце 1860-х — начале 1870-х числилась поселком Натухайским. Практически сразу был воздвигнут деревянный храм в честь святителя Николая Мирликийского. Через несколько лет был воздвигнут капитальный каменный храм, который просуществовал до 1930-х годов. В 1930-х годах храм был разрушен, и приходская жизнь в станице была прекращена.
Возобновление приходской жизни началось в 1996 году. Был основан приход в честь святого великомученика Георгия Победоносца. Первым настоятелем и председателем приходского совета был прт. Валентин Павельченко, являющийся настоятелем и по сей день. В этих же годах было начато строительство нового храма, которое уже подходит к концу. Пока приход находится в ветхом здании постройки конца XIX века, по рассказам старожилов этот дом когда-то принадлежал священнику, потом в нем располагались, сельский совет, амбулатория, музыкальная школа.
В 2011 году в храме было отмечено мироточение иконы святого Николая Мирликийского чудотворца. Мироточение было благоухающим и продолжалось приблизительно неделю. Сама икона представляет собой бумажную литографию изображения святого Николая. Других святынь (кроме антиминса) на приходе нет. Приходская жизнь протекает согласно уставу.
В 2012 году усилиями педагогов музыкальной школы во главе с директором П.С. Руденко был образован церковный хор. Хор принимает участия в праздничных богослужениях, а также в концертных выступлениях, проводимых в станице.
Министерство курортов, туризма и олимпийского наследия Краснодарского края / https://kurortkuban.ru/
