Храм находится на территории военного училища. Место строительства будущего храма освятил Святейший Патриарх Алексий 2 во время визита в Краснодарскую и Новороссийскую епархию в 1995 году в день памяти мученика Иоанна Воина 12 августа.
Храм освящен 12 августа 2000 года. Построена колокольня.
Вход на территорию храма свободный.
