1 ноября 2012 года в Михаило-Архангельском храме г.Новочеркасска состоялось подписание Соглашения о сотрудничестве командования Новочеркасского гарнизона и Новочеркасского благочиния. Соглашение подписали начальник Новочеркасского гарнизона полковник Р.В.Шеремет и благочинный приходов Новочеркасского округа протоиерей Олег Добринский. На церемонии присутствовали священники Новочеркасского благочиния, окормляющие воинские части гарнизона, командиры и психологи частей гарнизона.
Сотрудничество воинских частей и приходов Новочеркасска имеет уже более чем двадцатилетний опыт, результаты которого весьма положительны. Все воинские части и подразделения духовно окормляются священниками.
Ранее Соглашение о сотрудничестве было подписано в 2006 году. Однако, реформирование структуры гарнизона и систематизация роли военного духовенства в целом, потребовали качественно нового видения общих задач.
О перспективах сотрудничества и реализации Соглашения со словом обратились начальник Новочеркасского гарнизона полковник Р.В.Шеремет, благочинный приходов Новочеркасского округа протоиерей Олег Добринский, Помощник начальника отделения по работе с верующими военнослужащими Управления по работе с личным составом Южного военного округа протоиерей Леандр Кузнецов, руководитель епархиального Отдела по взаимодействию с Вооруженными Силами и правоохранительными учреждениями протоиерей Андрей Немыкин.
Соглашение направлено на осуществление патриотического и религиозно-нравственного воспитания военнослужащих, определяет общие задачи, направленные на стабилизацию российского общества.