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