Для отца Георгия работа с военнослужащими – хорошо известная сфера служения. Иерей Георгий Клименко – настоятель храма во имя Рождества Христова в селе Березовка Уфимского района, давно окормляет 186 инжерно-саперную бригаду. В 2006 году священник принимал участие в командно-штабных общевойсковых учениях Приволжско-Уральского военного округа «Южный щит-2006». Напомним, в них принимали участие 20 священнослужителей из восьми епархий.
Несколько лет иерей Георгий посещал 186 инженерно-саперную бригаду благодаря доброму отношению командира части подполковника К.С.Салимханова. Опыт работы с военнослужащими укрепил уверенность батюшки в необходимости постоянного присутствия священника в части.
Вот что говорил отец Георгий по этому поводу после учений «Южный щит-2006». Приводим фрагмент статьи, опубликованной на сайте Уфимской епархии: «Окормлять солдат наездами тяжело, я редко бываю в части, хотелось бы чаще. Если священник будет в армии на законных правах, пользы будет больше. Я наблюдал положение в воинских частях - как оно на самом деле. Мне есть с чем сравнивать. Тридцать пять лет назад я служил в Одесском военном округе. Был связистом в ракетной части. И в карауле стоял, и на кухне был. Я воинскую службу не понаслышке знаю. В 1993-95 годы по работе мне приходилось бывать в воинских частях Северо-Кавказского военного округа. Это было время перестройки, хаоса, офицеры сидели без зарплаты. Тяжелое было время. И сравнивая с тем периодом, хочу сказать, что порядок в частях наводится. Дедовщины в нашей бригаде я не наблюдал. Ходил, специально смотрел. Наверное, единственный «дед» в бригаде был я...»
В докладе протоиерея Александра Данилова о работе Уфимского епархиального отдела по взаимодействию с РА и МЧСВ, опубликованном в ноябре 2012 года, говорится, что в целом взаимоотношения Церкви и Армии на территории Республики Башкортостан развиваются с положительной динамикой. Подписаны договора о сотрудничестве между Уфимской епархией и следующими структурами: Военный Комиссариат Республики Башкортостан – 30 марта 2010 года, Министерство чрезвычайных ситуаций России по Республике Башкортостан – 30 марта 2011 года, Морское Собрание Республики Башкортостан – 21 апреля 2011 года.
В войсках Центрального военного округа уже назначены 11 помощников по работе с верующими военнослужащими, в перспективе их количество составит более 30 человек.