В 1829 году на территории, известной как урочище Курганов, были переселены крестьяне из Воронежской губернии Коротоякского уезда в количестве 116 душ. Ими было основано село Тихорецкое. Несмотря на тяжелые условия быта, жители стремились к духовной жизни и начали сбор средств на строительство церкви. В 1839 году на возвышенности села была построена деревянная Свято-Никольская церковь, архитектурно напоминавшая современную Свято-Успенскую церковь города Тихорецка. В 1898 году в станице была открыта вторая церковь во имя Александра Невского, однако Свято-Никольская оставалась главным духовным центром.
Причт Свято-Никольской церкви состоял из двух священников, одного диакона и двух псаломщиков. Прихожане активно поддерживали храм, жертвуя церковную утварь и иконы. В церкви хранились дарственные знамена российских императоров, врученные за героические подвиги казаков. Храм являлся центром общественной и культурной жизни станицы.
В 1930 году, по инициативе местных коммунистов, село Тихорецкое было переименовано в станицу Фастовецкую в честь местного революционера С.П. Фастовца. В период антирелигиозной политики советской власти, между 1935 и 1939 годами, здание Свято-Никольской церкви было разобрано для использования материалов в строительстве свиносовхоза «Большевик». В 1950-х годах на месте бывшего храма было построено футбольное поле.
Попытки возродить приход предпринимались местными жителями дважды, однако лишь в 1990-е годы усилия увенчались успехом. Супруги Бутенко и О.В. Вебер обратились к главе местной администрации с предложением об открытии церковного прихода и получили поддержку. Настоятель Свято-Успенского храма города Тихорецка благословил это начинание. 7 ноября 1998 года был официально открыт приход Свято-Никольской церкви станицы Фастовецкой. Первое богослужение состоялось на Рождество Христово 1999 года в помещении, предоставленном местной казачьей общиной.
В начале 2000-х годов инициативу по строительству нового храма поддержал Николай Иванович Ткачев, отец губернатора Краснодарского края Александра Николаевича Ткачева, уроженец станицы Фастовецкой. Он предложил построить храм и перечислял на его строительство свою пенсию ветерана Великой Отечественной войны. 26 сентября 2004 года был установлен деревянный крест и отслужен молебен на месте будущего храма. 20 февраля 2005 года состоялась закладка камня в основание Свято-Никольского храма. В октябре 2007 года митрополит Екатеринодарский и Кубанский Исидор освятил колокола. В 2008 году состоялось освящение храма в честь святителя Николая Чудотворца.
Современный Свято-Никольский храм представляет собой каменное здание с традиционной православной архитектурой, включающей золотые купола. Внутреннее убранство храма включает иконы и церковную утварь, пожертвованные прихожанами. При храме действует воскресная школа для взрослых и детей, проводятся занятия по Закону Божьему, истории христианства и обсуждаются волнующие прихожан темы. Храм также участвует в благотворительных акциях и паломнических поездках.
