История храма начинается с 12 августа 1862 года, когда командующий Кавказской армией направил предписание командующему войсками Кубанской области генерал-адъютанту Н. И. Евдокимову: в Адагумском казачьем полку строить церкви в станицах Крымской, Гостагаевской, Раевской.
