15 ноября 2020 года митрополит Екатеринодарский и Кубанский Павел совершил закладку храма во имя архангела Гавриила при Краснодарском высшем военном училище имени генерала армии С.М. Штеменко.
Его Высокопреосвященству сослужили: руководитель отдела по взаимодействию с Вооруженными силами Екатеринодарской епархии протоиерей Андрей Бятец, настоятель строящегося храма иерей Иоанн Мельник, секретарь-референт Екатеринодарского епархиального управления иерей Василий Нелидкин.
За богослужением присутствовали начальник Восьмого управления Генерального штаба Вооруженных Сил Российской Федерации, генерал-лейтенант Юрий Васильевич Кузнецов, начальник училища, генерал-майор Игорь Валентинович Шпырня, заместитель начальника училища по военно-политической работе, полковник Кирилл Николаевич Лебедев, руководство училища и курсанты.
По окончании богослужения митрополит Павел обратился с приветствием к офицерам и курсантам училища. Представители командования училища выступили с ответным словом и передало иконы в подарок новому храму.