Первоначально богослужения проводились во временном помещении. 23 августа 2006 года митрополит Екатеринодарский и Кубанский Исидор в сослужении епископа Ейского Тихона и духовенства епархии совершил освящение закладного камня и места строительства нового храма.
Строительство храма велось на средства прихожан и благотворителей. 10 сентября 2022 года митрополит Екатеринодарский и Кубанский Григорий совершил чин Великого освящения храма преподобного Илии Муромского на Славянском кладбище города Краснодара. Новый храм был возведен в память воинов, солдат и офицеров спецподразделений, погибших в современных военных конфликтах.
Архитектурно храм представляет собой здание, выполненное в традиционном православном стиле. Фасады окрашены в светлые тона, кровля выполнена из металлических листов, увенчанных куполом с православным крестом. Внутреннее убранство храма включает иконостас и настенную роспись, выполненные в соответствии с канонами православной церкви.
С момента открытия храм стал центром духовной жизни для жителей Краснодара, особенно для семей военнослужащих и сотрудников спецподразделений. Здесь регулярно проводятся богослужения, таинства крещения и венчания, а также другие обряды, соответствующие православной традиции. При храме организованы воскресная школа для детей и взрослых, а также различные кружки и секции, направленные на духовное просвещение и развитие прихожан.