Небольшая изящная церковь построена в 1903–1907 годах на средства екатеринодарцев в память об избавлении от эпидемии холеры 1892 года. Участок под строительство пожертвовали городу сестры Ирина Рощина и Настасья Минаева. Проект храма в стиле русской архитектуры XVII века безвозмездно составил гражданский инженер Н.Г. Петин. Обустройство храма завершилось в начале 1907 года, тогда же прибыли мастера из Москвы и установили иконостас «чудной отделки». 25 февраля 1907 года при огромном стечении народа состоялось освящение вновь сооруженного храма, после чего в нем была совершена первая Божественная Литургия.
После установления советской власти Свято-Ильинский храм сначала был национализирован, а в 1931 году — закрыт. В 1942 году во время фашистской оккупации в Свято-Ильинском храме возобновились богослужения. С 1949 по 1963 год этот небольшой храм занимал в истории Краснодара видное место. В двухэтажном причтовом доме при церкви размещалось управление Краснодарской и Кубанской епархии, сюда приезжали за назначением священнослужители со всего края, а в самом храме нередко совершались дьяконские и священнические хиротонии. Несмотря на это, 5 июля 1963 года церковь лишили купола и снова закрыли. Более 25 лет она служила помещением для склада. В 1991 году Свято-Ильинский войсковой храм вновь вернули верующим, вслед за этим началась его реставрация. Сегодня это одна из красивейших религиозных достопримечательностей Краснодара.
Туристско-информационный центр города Краснодара / http://tourism.krd.ru/