Для поддержания порядка и контроля за соблюдением воинской дисциплины военнослужащими, находящимися за пределами пунктов размещения российской военной базы, на улицах и в других общественных местах, на железнодорожных и автомобильных станциях, вокзалах и в аэропортах, а также в прилегающих к гарнизону населенных пунктах в гарнизонах российской военной базы назначаются гарнизонные патрули. Схема и маршруты патрулирования согласовываются с территориальными органами Министерства внутренних дел Республики Армения и начальником соответствующего гарнизона Министерства обороны Республики Армения. Состав, вооружение, форма одежды личного состава гарнизонных патрулей устанавливаются приказом начальника гарнизона российской военной базы. При вооруженном патрулировании вне территории гарнизона российской военной базы уведомляется Управление военной полиции Министерства обороны Республики Армения. Гарнизонный патруль должен иметь установленные в Вооруженных Силах Российской Федерации нагрудные знаки и повязки. На особо важных маршрутах патруль обеспечивается для связи с военной комендатурой гарнизона портативной радиостанцией.