Первым документом, регламентирующим контакты между Русской православной церковью (РПЦ) и силовиками, стало подписанное 2 марта 1994 года совместное заявление министра обороны РФ Павла Грачева и патриарха Московского и всея Руси Алексия II. Тогда же были созданы координационный комитет по взаимодействию армии и РПЦ и фонд для аккумулирования средств за счет реализации передаваемого на нужды Патриархии военного имущества.
В настоящее время за контакты православной церкви и армии отвечает синодальный отдел по взаимодействию с вооруженными силами и правоохранительными учреждениями. Он был создан решением Священного синода от 18 июля 1995 года. Работа этой структуры РПЦ строится на основе соглашений церкви с Минобороны, МВД, МЧС, погранслужбой и другими силовыми ведомствами. При отделе функционирует координационный совет, в который входят руководители воспитательных структур силовых ведомств.
Отдел насчитывает около 15 сотрудников и делится на 10 секторов. Шесть из них отвечают за сухопутные войска, ВВС, ВМФ, ВДВ, МВД и внутренние войска. Также существуют сектор тюремного служения, информационно-издательский, научно-методический сектора и сектор электронных СМИ. В состав отдела также входят прикомандированные от силовых структур консультанты. Руководит отделом протоиерей Димитрий Смирнов. Подразделение имеет свой сайт (
www.pobeda.ru), выпускает газету «Победа», курирует работу Центра военно-религиозных исследований. На местах контакты с военными осуществляют уполномоченные региональных епархий РПЦ.
В июне 2003 года отдел провел в Рязанском институте воздушно-десантных войск первые в современной истории России сборы полковых священников, которых в настоящее время насчитывается около 150.
