Казаки, основавшие кубанские курени, были людьми набожными. Их жизнь, полная постоянной опасности, непрерывное участие в войнах и защита куреней побуждали обращаться за помощью к Богу. Поэтому в дальних походах ставились походные церкви, при переселении строились сначала временные храмы, затем основательные.

Покровителем Коренивского куреня на Кубани стал Савва Освященный, который родился в 5-м веке в Каппадокии. В восемь лет он научился читать и вскоре хорошо знал священное писание. Когда Савве исполнилось 17 лет, он принял постриг. Преподобный Евфимий Великий взялся за духовное воспитание Саввы. После смерти наставника Савва поселился в пещере близ обители Герасима Иорданского. Вскоре к нему стали собираться ученики. Так было положено начало Великой Лавре.

Через три года после основания Коренивского куреня в донесении от 16 декабря 1797 года войсковому атаману Котляревскому о том, какой священник, в каком храме служит, сообщается о священнике храма Саввы Освященного – Мироне Трофименко. Вероятно, это и был первый Кореновский священник.

И хотя Храм Саввы Освященного существовал с момента прихода казаков на место нынешнего поселения, датой его основания считается 1833 год, когда была построена деревянная церковь. При церкви действовали мужская и женская церковно-приходская школы. Это была самая большая и красивая церковь станицы Кореновской. Во время революции церковь была разрушена.

В 2002 году первый настоятель отец Василий Максимец приступил к строительству нового храма.

При выборе места закладки искали фундамент прежней церкви, он оказался частично под памятником-мемориалом погибшим воинам, расположенном на территории сквера, поэтому новый храм был заложен рядом.

2 ноября 2008 года в новом храме Саввы Освященного города Кореновска состоялись первые богослужения.