Прокуратура и другие органы правопорядка вместе со своими зарубежными партнерами активно участвуют в реализации принципа неотвратимости наказания за совершение преступлений.

В рамках международно-правового сотрудничества надзорное ведомство региона, а также прокуратура и правоохранительные службы других государств оказывают взаимную правовую помощь по расследуемым уголовным делам. Совместными усилиями решаются вопросы розыска преступников, которые скрываются на территории других государств.

Таким образом, в 2016 году были задержаны и заключены под стражу с целью последующего выдачи 21 преступник, которые разыскивались за границей. В их числе обвиняеме в кражах, мошенничествах, вымогательствах, хулиганстве, незаконном обороте наркотиков, изнасиловании, похищении человека и торговле людьми.

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

В мае 2015 года задержали и заключили под стражу гражданина Узбекистана. Он пытался использовать чужой паспорт при пересечении Государственной границы России. Как выяснилось, гость из солнчной республики совершил изнасилование и более 10 лет скрывался от правоохранительных органов своей страны. По запросу Генеральной прокуратуры Республики Узбекистан насильника выдали правоохранителям на его родине.

По сообщению пресс-службы прокуратуры области, в 2016 году в рамках указанной деятельности заключены под стражу 17 преступников, которых разыскивали правоохранительные органы Узбекистана, Кыргызстана, Армении и Молдовы. Они обвиняются в убийствах, причинениях телесных повреждений,  незаконном обороте наркотиков, мошенничестве и даче взяток.