Приход организован в 1995 году по инициативе командования воинских частей г. Краснодара, для окормления личного состава. Храм заложен 13.08.1995г. Первым настоятелем храма был назначен протоиерей Алексий Касатиков. Первая Божественная литургия совершена 12.09.1999г. С 02.04.2011 г. настоятелем храма назначен иерей Сергий Малахов.