Брянская милиция и Епархия подписали договор о сотрудничестве в рамках комплексной программы взаимодействия УВД и Управления Брянской епархии Русской Православной Церкви на 2007 – 2010 годы. С 1994 года сотрудничество МВД и Русской Православной Церкви было закреплено документально. С того времени принимаются рассчитанные на три года программы. 10 июля была подписана уже пятая такая программа.
Служители правопорядка и церкви связаны хорошими взаимоотношениями. В частности, по просьбе священнослужителей возле гостиницы «Брянск» был установлен и действует стационарный пост милиции. В этом районе сосредоточено несколько брянских церквей. Священнослужители и милиционеры уже привыкли ко взаимодействию в обеспечении общественного порядка возле храмов и монастырей, в том числе во время великих церковных праздников. Правоохранители особое внимание уделяют сохранности икон и другого церковного имущества. Например, оборудуют храмы сигнализацией с выходом на пульт подразделений вневедомственной охраны.
В свою очередь православные священнослужители благословляют брянских милиционеров во время их проводов в служебные командировки в Северо-Кавказский регион, встречаются с членами семей погибших милиционеров. Ежегодно несовершеннолетним детям из этих семей, а также детям сотрудников ОМОНа, находящихся в Чеченской Республике, выделяются рождественские подарки. Священнослужители «адресно» помогают оступившимся людям.
Также правозащитники заинтересованы в том, чтобы представители церкви принимали участие в духовно-нравственном воспитании учеников Центра временного содержания несовершеннолетних правонарушителей при УВД по Брянской области и Брянского милицейского кадетского корпуса имени Героя России капитана милиции Валерия Шкурного.